C语言9种常用排序法要点.doc

C语言9种常用排序法 1.冒泡排序 2.选择排序 3.插入排序 4.快速排序 5.希尔排序 6.归并排序 7.堆排序 8.带哨兵的直接插入排序 9.基数排序 例子：乱序输入n个数，输出从小到大排序后的结果 1.冒泡排序 #includestdio.h int main() { int i, j, n, a[100], temp; while(scanf(%d,n)!=EOF) { for(i=0;in;i++) scanf(%d,a[i]); for(i=0;in-1;i++) //总共需冒泡n-1次 { for(j=0;jn-i-1;j++) //第i趟冒泡 { if(a[j]a[j+1]) //比较a[j]与a[j+1],使a[j+1]大于a[j] { temp = a[j+1]; a[j+1] = a[j]; a[j] = temp; } } } for(i=0;in;i++) //打印 printf(%d ,a[i]); printf(\n); } return 0; } 2.选择排序 #includestdio.h int main() { int i, j, n, a[100], t, temp; while(scanf(%d,n)!=EOF) { for(i=0;in;i++) scanf(%d,a[i]); for(i=0;in-1;i++) //总共排序n-1趟 { t = i; for(j=i+1;jn;j++) //第i趟从a[i+1]~a[n-1]中选最小的数与a[i]交换 { if(a[t]a[j]) t = j; } temp = a[i]; a[i] = a[t]; a[t] = temp; } for(i=0;in;i++) printf(%d ,a[i]); printf(\n); } return 0; } 3.快速排序 /* 1.假设数组为a[n]； 2.第一次排序过程如下： 取x = 0 ( a[0]为中轴 )； i=0 (第一个元素下标), j=n-1(最后一个元素下标)； 重复下面过程：(直到i=j) { 从a[j]起，向前找小于a[x]的元素，同时j--，找到后，a[j]与a[x]交换，x=j; 从a[i]起，向后找大于a[x]的元素，同时i++，找到后，a[i]与a[x]交换，x=i; } 3.注意快排函数是迭代函数，必须要有结束条件 (因为忽略结束条件,调试了很久......) 4.再对a[low]~a[x-1]、a[x+1]~a[high]分别调用快排函数 */ #includestdio.h void quicksort(int a[],int low,int high); int main() { int i, n, a[100]; while(scanf(%d,n)!=EOF) { for(i=0;in;i++) scanf(%d,a[i]); quicksort(a,0,n-1); for(i=0;in;i++) printf(%d ,a[i]); printf(\n); } return 0; } void quicksort(int a[],int low,int high) { if(low=hi