一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后,而且各部分内部分别有序。
查找
1 线性查找
线性查找就是在序列中逐个进行比较看是否为查找的值。时间复杂度为O(n),对于随机的序列,线性查找是一种较好的查找算法。
在a[]中线性查找key的AWK代...
下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的或是比较生僻的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏...