各种排序算法总结C语言版).pptVIP

6.1.5 选择排序 算法实现： 输入n 个数给a[1] 到 a[n] for i=1 to n-1 for j=i+1 to n a[j]a[k] 真 假 k=j 输出a[1] 到 a[n] k=i a[i]?a[k] i != k 真 假 #include stdio.h main() { int a[11],i,j,k,x; printf(Input 10 numbers:\n); for(i=1;i11;i++) scanf(%d,a[i]); printf(\n); for(i=1;i10;i++) { k=i; for(j=i+1;j=10;j++) if(a[j]a[k]) k=j; if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} } printf(The sorted numbers:\n); for(i=1;i11;i++) printf(%d ,a[i]); } 阶段小节 几种常见的排序算法 冒泡排序的特点 快速排序的特点，一趟排序的子过程 本章总结 数据结构与算法初步 常见的排序算法 重点讲述冒泡排序和快速排序的特，同时大概了解直接插入排序，希尔排序和选择排序的基本思路