排序算法总结

 1 void BubbleSort(ElementType A[], int N) {
 2     ElementType temp;
 3     for(int i=0; i<N; i++) {
 4         for(int j=0; j<N-i-1; j++) { // 关键点在与j<N-i-1,生成一个升序的有序表
 5             if(A[j] > A[j+1]) {
 6                 temp = A[j];
 7                 A[j] = A[j+1];
 8                 A[j+1] = temp;
 9             }
10         }
11     }
12 }

 1 // 快排的关键点
 2 // 1、在右边找比基点小的元素，与基点位置互换
 3 // 2、在左边找大于或等于基点的元素，与基点位置互换
 4 // 3、当left与right指针相同时，则指针的位置即基点所在的最终位置
 5 void QuickSort(int arr[], int leftBound, int rightBound) {
 6     if (leftBound < rightBound) { 
 7         int left = leftBound, right = rightBound, prior = arr[leftBound];
 8         while (left < right) {
 9             while (left < right && arr[right] >= prior) right--;
10             if (left < right) arr[left++] = arr[right];
11             while (left < right && arr[left] < prior) left++;
12             if (left < right) arr[right--] = arr[left];
13         }
14         arr[left] = prior;
15         QuickSort(arr, leftBound, left - 1);
16         QuickSort(arr, left + 1, rightBound);
17     }
18 }