常见的简单排序算法有冒泡排序、选择排序、插入排序、快排、堆排序、归并排序、希尔排序等，这些排序的理论在网上有很多，这就只给出常见的排序算法源码，上学时候写的，不足之处欢迎大家指正。

下面几种排序的主函数入口为：

intmain(intargc,char*argv[]){inti,len;inta[]={8,5,6,4,9,10,3,15,2,17};len=(sizeof(a)/sizeof(a[0]));printf("beforesort\n");for(i=0;i<len;i++){printf("%d,",a[i]);}printf("\n");bubb_sort(a,len);select_sort(a,len);inert_sort(a,len);printf("aftersort\n");for(i=0;i<len;i++){printf("%d,",a[i]);}printf("\n");return0;}

1、冒泡排序

staticvoidswap(int*x,int*y){inttmp;tmp=*x;*x=*y;*y=tmp;}voidbubb_sort(intarray[],intarr_len){inti,j;intflag;for(i=0;i<arr_len;i++){flag=0;/*identifytheexistingarrayissortedornot*/for(j=0;j<arr_len-i-1;j++){if(array[j]>array[j+1]){swap(&array[j],&array[j+1]);flag=1;}}if(flag==0){break;}}}

上面的代码为了加快比较速度，引入了变量flag，当无数据交换发生时，表示数据已经是有序的了，则可以直接结束排序。

2、选择排序

voidselect_sort(intarray[],intarr_len){inttmp;inti,j;for(i=0;i<arr_len;i++){tmp=i;for(j=i+1;j<arr_len;j++){if(array[j]<array[tmp]){tmp=j;}}if(tmp!=i){swap(&array[tmp],&array[i]);}}}

3、插入排序

voidinert_sort(intarray[],intarr_len){inti,j;inttmp;for(i=1;i<arr_len;i++){tmp=array[i];j=i-1;while((j>=0)&&(array[j]>tmp)){array[j+1]=array[j];--j;}array[j+1]=tmp;}}以上三种排序算法，时间复杂度都为O(n2).

4、堆排序

#defineLEFT_CHILD(i)(2*(i)+1)voidpercdown(inta[],inti,intn){inttemp,child;for(temp=a[i];LEFT_CHILD(i)<n;i=child){child=LEFT_CHILD(i);if(child!=n-1&&a[child]<a[child+1]){child++;}if(temp<a[child]){a[i]=a[child];}else{break;}}a[i]=temp;}voidheap_sort(inta[],intn){inti;/*建立堆*/for(i=n/2;i>=0;i--){percdown(a,i,n);}/*删除最大值到堆的最后单元*/for(i=n-1;i>0;i--){swap(&a[i],&a[0]);percdown(a,0,i);}}

5、希尔排序

voidshell_queue(intarray[],intarr_len){intgap,m,n,k;gap=(arr_len/2);while(gap>0){for(k=0;k<gap;k++){for(n=k+gap;n<arr_len;n+=gap){for(m=n-gap;m>=k;m-=gap){if(array[m]>array[m+gap]){swap(&array[m],&array[m+gap]);}else{break;}}}}gap/=2;}}希尔排序和插入排序有点类似，上面的代码嵌套层数有点多，不太容易弄明白，带入几个数值试试就好了。

6、快速排序

intmid_data(intarray_a[],intleft,intright){intmid;mid=(left+right)/2;if(array_a[left]>array_a[right]){swap(&array_a[left],&array_a[right]);}if(array_a[left]>array_a[mid]){swap(&array_a[left],&array_a[mid]);}if(array_a[mid]>array_a[right]){swap(&array_a[mid],&array_a[right]);}swap(&array_a[mid],&array_a[right-1]);returnarray_a[right-1];}voidinsertion_sort(intarray[],intlen){inttmp,i,j;for(i=1;i<len;i++){tmp=array[i];for(j=i;(j>0)&&(tmp<array[j-1]);j--){array[j]=array[j-1];}array[j]=tmp;}}voidq_sort(intarray_a[],intleft,intright){inti,j;intmid;if((left+3)<=right){mid=mid_data(array_a,left,right);i=left;j=right-1;while(1){while(array_a[++i]<mid);while(array_a[--j]>mid);if(i<=j){swap(&array_a[i],&array_a[j]);}else{break;}}swap(&array_a[i],&array_a[right-1]);q_sort(array_a,left,i-1);q_sort(array_a,i+1,right);}else{insertion_sort(array_a+left,right-left+1);}}voidquick_sort(intarray[],intarr_len){q_sort(array,0,arr_len-1);}快速排序是比较常用比较算法，先选取中值得时候很重要，本段代码采用中间和首位的数值去中间的值。