C语言6种排序算法及其实现.docVIP

C语言6种排序算法及其实现 C语言中常见的排序算法：冒泡排序法、选择排序法、插入排序法、快速排序法、希尔排序法、堆排序法6种。 1.冒泡排序 算法思想简单描述：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 冒泡排序是稳定的。算法时间复杂度O(n2)。 main() { int a[10],i,j,k; printf(This is a maopao sort\n); printf(Please input 10 numbers for sort:); for(i=0;i10;i++)scanf(%d,a[i]); for(i=0;i9;i++) for(j=0;j10-i;j++)if(a[j]a[j+1]) { k=a[j]; a[j]=a[j+1]; a[j+1]=k; } printf(The corret sort of those numbers is:); for(i=0;i10;i++) printf( %d,a[i]); printf(\n); } 2.选择排序 算法思想简单描述：在