webcenterol

浏览: 913790 次

最近访客更多访客>>

athena507

wyx065747

一往无前bhz

u012363178

博主相关

博客

微博

相册

留言

关于我

文章分类

全部博客 (1745)

社区版块

存档分类

2012-02 ( 2)
2011-11 ( 10)
2011-10 ( 112)
更多存档...

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记习题2.8 随机数组的三种生成算法（补）将bash的实现翻译成比较纯正的bash风格

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用（7）习题2.8 随机数组的三种生成算法补将bash的实现翻译成比较纯正的bash风格

write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie

<<Data Structures and Algorithm Analysis in C++>>

--《数据结构与算法分析c++描述》 Mark Allen Weiss著人民邮电大学出版中文版第49面，一随机数组的三种生成算法

由于偷懒我最近老是喜欢用bash从C语言（其实好像是csh)中引进的语法，所以感觉都不是那么纯粹的bash风格（但是其实bash的风格我本来就不喜欢），老是学了不用，有一天写bash都当C语言在写就完了。今天加班比较晚，就不搞什么新内容了，将2.8的bash实现翻译成了比较纯粹的bash 风格。。。。对于没有接触过Bash的人来说更加接近天书了，enjoy it......(I hope you can)

1 #!/usr/bin/env bash
2
3 # just for a range rand....let me die....
4 # what I had said? bash is not a good
5 # language for describing algorithms
6 randInt()
7 {
8 locala=$1
9 localb=$2
10
11 if["$a"-gt"$b"]
12 then
13 localtemp=$a
14 a=$b
15 b=$temp
16 fi
17
18 localmi=$(($b-$a+1))
19 localr=$((RANDOM%${mi}+${a}))
20 echo-n $r
21 }
22
23 randArr1()
24 {
25 # only one argument because I hate the
26 # bash's indirect reference
27 # you can reference the (4) binarySearch to
28 # see what I said
29 localn=$1
30 fori in`seq $n`
31 do
32 whiletrue
33 do
34 temp=`randInt 1$n`
35 j=1
36 while["$j"-lt"$i"]
37 do
38 if[${a[j]}-eq"$temp"]
39 then
40 break
41 fi
42 j=$(($j+1))
43 done
44 if["$j"-eq"$i"]
45 then
46 a[j]=$temp
47 break
48 fi
49 done
50 done
51
52 echo${a[*]}
53 }
54
55 randArr2()
56 {
57 localn=$1
58 # used for bool array
59 fori in`seq $n`
60 do
61 whiletrue
62 do
63 localtemp=`randInt 1$n`
64 if[-z${b[temp]}]
65 then
66 a[i]=$temp
67 b[temp]=true
68 break
69 fi
70 done
71 done
72
73 echo${a[*]}
74 }
75
76 randArr3()
77 {
78 localn=$1
79 fori in`seq $n`
80 do
81 a[i]=$i
82 done
83 fori in`seq $n`
84 do
85 localtemp=`randInt 1$n`
86 t=${a[i]}
87 a[i]=${a[temp]}
88 a[temp]=$t
89 done
90
91 echo${a[*]}
92 }
93
94 # so slow that I can't bear it run 100 times
95 randArr1 10
96 randArr2 10
97 randArr3 10
98

write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie

分享到：

个人研究《数据结构与算法分析-C++描述》Ve ... | 一个无聊男人的疯狂《数据结构与算法分析-C ...

2008-12-04 22:33
浏览 490
评论(0)
查看更多

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记习题2.8 随机数组的三种生成算法（补）将bash的实现翻译成比较纯正的bash风格

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用（7）习题2.8 随机数组的三种生成算法补将bash的实现翻译成比较纯正的bash风格

评论

发表评论

相关推荐

最近访客 更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 习题2.8 随机数组的三种生成算法（补） 将bash的实现翻译成比较纯正的bash风格

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 用（7）习题2.8 随机数组的三种生成算法补 将bash的实现翻译成比较纯正的bash风格

评论

发表评论

相关推荐

最近访客更多访客>>

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记习题2.8 随机数组的三种生成算法（补）将bash的实现翻译成比较纯正的bash风格

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用（7）习题2.8 随机数组的三种生成算法补将bash的实现翻译成比较纯正的bash风格