shell(十)排序

10. 蛤蟆的数据结构进阶十排序相关概念 本篇名言:"生,亦我所欲也:义,亦我所欲也:二者不可得兼,舍生而取义者也.--孟轲" 接下去我们将来看下排序相关的知识. 欢迎转载,转载请标明出处:http://blog.csdn.net/notbaron/article/details/47381339 1.  排序 排序是什么? 将一组杂乱无章的记录按一定规律顺序排列起来. 什么排序方法是稳定的?什么是不稳定的? 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记

#/bin/bash a=(9 84 51 0 345 1 2 34 1 0) #自己定义一个数组 temp= for((i=0;i<10;i++)) { for((j=i;j<10;j++)) { x=${a[$i]} if test $x -ge ${a[$j]} then temp=${a[$i]} a[$i]=${a[$j]} a[$j]=$temp fi } } for((k=0;k<10;k++)) { echo -n ${a[$k]} " " } ech

转自http://roclinux.cn 本原创文章属于<Linux大棚>博客,博客地址为http://roclinux.cn.文章作者为rocrocket. === [正文开始]有时候学习脚本,你会发现sort命令后面跟了一堆类似-k1,2,或者-k1.2 -k3.4的东东,有些匪夷所思.今天,我们就来搞定它—-k选项! 1 准备素材 $ cat facebook.txtgoogle 110 5000baidu 100 5000guge 50 3000sohu 100 4500 第一个域是公

有时候安装yum包,发现有的已经安装过了但是如果执行安装,yum需要检查源,输出一堆的信息,看起来很烦,于是就想到了先检查后安装,如果本地已经安装,不执行安装,如果没有安装就进行安装. 去重后需要安装的yum安装包如下: autoconf bison bison-devel bzip2 bzip2-devel ca-certificates cairo-devel c-ares c-ares-devel cmake crontabs curl curl-devel diffutils e2fsp

cut可以按规则选取部分内容 例1 :选取用户名对应的id号及家目录. 命令中的-d选项指定分隔符,-f先项指定分隔后的片段号 cat /etc/passwd | cut -d ':' -f 1,3,6 例2. 以字符为单位,指定输出片段 cut -c ... 上例中的“1-7”和“12-”分别指定片段的范围

#/bin/bash a=(9 84 51 0 345 1 2 34 1 0) #自己定义一个数组 temp= for((i=0;i<10;i++)) { for((j=i;j<10;j++)) { x=${a[$i]} if test $x -ge ${a[$j]} then temp=${a[$i]} a[$i]=${a[$j]} a[$j]=$temp fi } } for((k=0;k<10;k++)) { echo -n ${a[$k]} " " } ech

高级排序比简单排序要快的多,简单排序的时间复杂度是O(N^2),希尔(shell)排序的是O(N*(logN)^2),而快速排序是O(N*logN). 说明:下面以int数组的从小到大排序为例. 希尔(shell)排序 希尔排序是基于插入排序的,首先回顾一下插入排序,假设插入是从左向右执行的,待插入元素的左边是有序的,且假如待插入元素比左边的都小,就需要挪动左边的所有元素,如下图所示: ==> 图1和图2:插入右边的temp柱需要outer标记位左边的五个柱子都向右挪动 如图3所示,相比插入排序

由于考试耽搁了几天,不好意思~~~ 前面的介绍的三种排序算法,都属于简单排序,大家能够看下详细算法,时间复杂度基本都在0(n^2),这样呢,非常多计算机界.数学界的牛人就非常不爽了,他们在家里想啊想,吃饭的时候在想,窝粑粑的时候也在想,到底能不能把时间复杂度搞低点呢.最终,皇天不负有心人啊,王母娘娘显灵了,最终被DL. SHELL这哥们给想出来了.他所创造的希尔(shell)排序是世界上第一个打破0(n^2)的时间复杂度的算法.牛逼不? 好了,言归正传. 希尔排序: 希尔排序,也称递减增量排序算

#!/bin/bash #shell脚本排序之合并排序 a=(1 3 5 7 9) b=(2 4 6 8 10 12 14) c= n=5 m=7 i=0 j=0 k=0 while [ $i -lt $n -a $j -lt $m ];do if test ${a[$i]} -gt ${b[$j]};then c[$k]=${b[$j]} j=$(($j+1)) k=$(($k+1)) else c[$k]=${a[$i]} i=$(($i+1)) k=$(($k+1)) fi done #e