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

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; }