排序算法个人总结(2)

/*

*希尔排序

*/

希尔排序属于内部排序中的插入排序，它是不稳定的排序，时间复杂度为O(n2/3)n的2/3次幂,具体的算法步骤不再赘述，看图说话

比如有一串数字为：9,13,8,2,5,13,7,1,15,11  

d1=[10/2]=5     d2=[5/2]=3  d3=[3/2]=1   第一趟五五分，第二趟三三分，第三趟增量必须为1

第一趟排序结果为9,7,1,2,5,13,13,8,15,11

第二趟排序结果：2 5 1 9 7 13 11 8 15 13

第三趟：1 2 5 7 8 9 11 13 13 15

/*

*快速排序

*/

先看一看C程序代码

/*    快  速  排  序    */
#include "stdio.h"

void QuickSort(int e[], int first, int end)
{
	int i=first,j=end,temp=e[first];
	while(i<j)
  {
		while(i<j && e[j]>=temp)
			j--;
		e[i]=e[j];
		while(i<j && e[i]<=temp)
			i++;		
		e[j]=e[i];
  }
	e[i]=temp;
  if(first<i-1)
  	QuickSort(e,first,i-1);
	if(end>i+1)		
		QuickSort(e,i+1,end);
}

void main()
{
	int