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

C语言9种常用排序法 1. HYPERLINK 冒泡排序 2. HYPERLINK 选择排序 3. HYPERLINK 插入排序 4. HYPERLINK 快速排序 5. HYPERLINK 希尔排序 6. HYPERLINK 归并排序 7. HYPERLINK 堆排序 8. HYPERLINK 带哨兵的直接插入排序 9. HYPERLINK 基数排序 例子：乱序输入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]);