shell脚本选择排序事例
1、首先我们看下 ,脚本的效果;就是 提示 输入一组 数字(数字之间要有空格,不然会默认为是一个数字,在linux系统中划分数字,一般以 空格划分)然后将这组数字,从小到大重新排序输出;
2、之后我们看一下,在了 linux 中,怎么定义 一个数组;和输出 这个数组;还有单个输出 数组内的元素;如下图,单个输出数字就是依靠 数组中的下标;也是我们选择排序的关键;
3、在脚本中 获取 数组 ,同样需要 read 获取键值,同时我们 需要加 选项 -a 来定义 脚本中的 N 是数组变量,并把接受到的 数字 放到 N 里面;
4、下图是我百度到的选择排序的定义,大家可以看看,理解一下,算法理解了,这样敲代码写脚本也会更快,更得心应手;
5、然后直接 放 脚本;大概解释一下我的思路,就是两层 for 循环,让 数组 内的数组可以都比较一遍;同时 在 循环内 进行 数子大小比较 和 换位置;
6、如图 画圈的 代码,就是定义 一个 m坡纠课柩in 变量记住循环内 数字的位置 ;然后通过 二层 for 循环进行比较,如果 后面的变量 $j 这个下标代表的数字 ${N[$j]} 比 $min 代表的数字小,那么 就用 min标记这个数,相当于互换下标了;
7、然后就是 关键的 换数值,如下图,将 $min 代表的小的数字 ( 已经换过的拘七呷憎),给到现在 的 $i , $i 代表的大一点的数字给到 $min ; 这样最小的数字就排到了前面;
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:78
阅读量:82
阅读量:23
阅读量:57
阅读量:71