文档介绍：常见排序算法的实现(一)→插入排序插入排序是最简单最直观的排序算法了,它的依据是:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止。算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是1+2+3+……+N=O(N^2)的复杂度。[详细内容]//插入排序voidInsertSort(intarray[],intlength){inti,j,key;for(i=1;i<length;i++){key=array[i];//把i之前大于array[i]的数据向后移动for(j=i-1;j>=0&&array[j]>key;j--){array[j+1]=array[j];}//在合适位置安放当前元素array[j+1]=key;}}       常见排序算法的实现(二)→shell排序shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了。[详细内容]//shell排序voidShellSort(intarray[],intlength){inttemp;//增量从数组长度的一半开始,每次减小一倍for(intincrement=length/2;increment>0;increment/=2)for(inti=increment;i<length;++i){temp=array[i];//对一组增量为increment的元素进行插入排序for(intj=i;j>=increment;j-=increment){//把i之前大于array[i]的数据向后移动if(temp<array[j-increment]){array[j]=array[j-increment];}else{break;}}//在合适位置安放当前元素array[j]=temp;}}       常见排序算法的实现(三)→堆排序堆的定义:n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质):(1)ki≤K2i且ki≤K2i+1或(2)Ki≥K2i且ki≥K2i+1(1≤i≤)若将此序列所存储的向量R[1……n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。堆的这个性质使得可以迅速定位在一个序列之中的最小(大)的元素。堆排序算法的过程如下:1)得到当前序列的最小(大)的元素(2)把这个元素和最后一个元素进行交换,这样当前的最小(大)的元素就放在了序列的最后,而原先的最后一个元素放到了序列的最前面(3)的交换可能会破坏堆序列的性质(注意此时的序列是除去已经放在最后面的元素),因此需要对序列进行调整,使之满足于上面堆的性质。重复上面的过程,直到序列调整完毕为止。[详细内容]//array是待调整的堆数组,i是待调整的数组元素的位置,length是数组的长度voidHeapAdjust(intarray[],inti