标签:
排序算法的思想呢,我看了许多,觉得比较生动的是:挖坑填坑再分治。
void QuickSort(int DataArray[],int left,int right) { if(left>=right)return; int key,i,j; i=left; j=right; key=DataArray[i]; while(i<j) { while(DataArray[j]>key&&j>i)j--; if(j>i) { DataArray[i]=DataArray[j]; i++; } while(DataArray[i]<=key&&i<j)i++; if(j>i) { DataArray[j]=DataArray[i]; j--; } } DataArray[i]=key; QuickSort(DataArray,left,i-1); QuickSort(DataArray,i+1,right); }
调用:
QuickSort(a,0,n-1); //数组a[],长度为n
标签:
原文地址:http://www.cnblogs.com/flipped/p/4995054.html