快速排序

来源：互联网发布：js监听软键盘弹出收起编辑：程序博客网时间：2024/05/29 07:25

第一篇博客，分享是最好的记忆。

一直记不住快速排序，今天自己写一遍，写之前看了《大话数据结构》的快排，所以代码和大话的版本基本相同。

写时主要的错误出现在MyQSort( )函数内，if(low < high) 写成了while(low < high)，结果陷入了死循环。

#include <stdio.h>const int len = 10;  // 数组长度void Swap(int a[], int i, int j);  int Partition(int a[], int low, int high); // 调整数组，并返回枢轴位置void MyQSort(int a[], int low, int high);  // 排序void PrintArray(int a[], int len);         // 输出void main(){int arr[10] = {60, 20, 40, 80, 70, 50, 10, 90, 30, 0};printf("Before:  ");PrintArray(arr, len);MyQSort(arr, 0, len-1);printf("After:  ");PrintArray(arr, len);}void Swap(int a[], int i , int j){int temp;temp = a[i];a[i] = a[j];a[j] = temp;}int Partition(int a[], int low, int high){int pivot = a[low];while (low < high){while (low < high && a[high] > pivot) high--;Swap(a, low, high);while (low < high && a[low] < pivot)low++;Swap(a, low, high);}return low;}void MyQSort(int a[], int low, int high){int pivot;if (low < high)  // 最初写成了while(), 结果会陷入了死循环{pivot = Partition(a, low, high);printf("%d,\t", a[pivot]);    // 输出经过一次调整之后的枢轴值PrintArray(a, len);           // 打印一次调整之后的数组MyQSort(a, low, pivot-1);MyQSort(a, pivot+1, high);}}void PrintArray(int a[], int len){int i;for (i = 0; i < len; i++){printf("%d ", a[i]);}printf("\n");}