快速排序是一種很經常使用的排序算法。
算法
/* * 快速排序(僞算法) 2016-04-20 23:34:16 * 1.先找到第一個元素的最終位置 * 2.對第一個元素的最終位置以前的元素,進行快速排序。 * 3.對第一個元素的最終位置以後的元素,進行快速排序。 * */ extern void QuickSort(int a[],int low,int high);//第二個參數表示第一個元素的下標,第三個參數表示最後一個元素的下標 extern int FindPos(int a[], int low, int high); extern int FindPos(int a[], int start, int end) { int val; val = a[start]; while ( start < end ) { while ( (start < end ) && ( a[end] > val ) ) { --end; } a[start] = a[end]; while ( ( start < end ) && ( a[start] < val ) ) { ++start; } a[end] = a[start]; } a[start] = val; return start; } extern void QuickSort(int a[], int start, int end) { int pos; //常常出錯的地方1.這裏的應該用if來判斷,而不是一個循環。 if (start < end) { pos = FindPos(a, start, end); QuickSort(a, start, pos - 1); QuickSort(a, pos + 1, end); } }