目录
原理：
思想
代码：
快排代码详解：
执行结果
原理：
先选择一个数作为基准值(这里用的是 第一个数)，进行一次排序
然后将所有比'基准值小的数'放在基准值的'左边'，
将所有比'基准值大的数'放在基准值的'右边'，
然后再对两边的，各自'再取一个数作为基准值'，然后再次排序（递归[自己调自己]）
思想
通过一个基准值，把一组数据分成两个部分（一边小，一边大），然后，在对两个部分，分别找一个基准值，再次进行排序，直至每一个小部分不可再分，所得到的整个数组就成为了有序数组。
代码：
#include <stdio.h>#include <stdlib.h>#define N 10//快速排序法int quick_sort(int *a, int low, int high){int i = low;//第一位int j = high;//最后一位int key = a[i]; //将第一个数作为基准值-- 先找到一个基准值while (i < j){while(i < j && a[j] >= key){j--;}a[i] = a[j];while(i < j && a[i] <= key){i++;}a[j] = a[i];}a[i] = key;if (i-1 > low) {quick_sort(a, low, i-1);}if (i+1 < high){quick_sort(a, i+1, high);}return 0;} //程序的入口int main(int argc, const char *argv[]){//先整了个数组，初始化了一堆数，一共十个，N 宏定义了 10int a[N] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0}; int i = 0;printf("排序之前:\n");for(i = 0; i < N; i++){printf("%d ", a[i]);}putchar(10);//换行//调用-快排quick_sort(a, 0, N-1);//数组，0 ，9printf("排序之后:\n");for(i = 0; i < N; i++){printf("%d ", a[i]);}putchar(10);return 0;}
快排代码详解：
#include <stdio.h>#include <stdlib.h>#define N 10//快速排序法int quick_sort(int *a, int low, int high){int i = low;//第一位int j = high;//最后一位int key = a[i]; //将第一个数作为基准值-- 先找到一个基准值//进行排序---> 最终结果就是 左面的 都比基准值小 ，右面的都比 基准值大，所以这是所有循环的结束条件while (i < j){//下面的循环执行的条件是 如果右面的比基准值大，就赋一下值，否则继续向前移动//---如果直接把循环写成下面这样---//while(a[j] >= key) //如果下面的不写这个i<j,这个就出错、越界，并且排序不准--理由：//如果i<j,并且： 右面的值 大于 基准值 时，j往前移动一个//i 跟 j 的可能情况 只有 i<j i==jwhile(i < j && a[j] >= key)//i<j 是 当前while循环的结束条件，如果没有这个，i会大于j，出现越界，错误 {j--;//继续走}//如果不成立，也就是 a[j] <= key;右面的比key小了，那就换个位置//把a[j]的数据给a[i]a[i] = a[j];//将事先保存好的基准值与左边的值进行比较，如果基准值大，保持不变，i往前//然后 判断一下这个新的a[i]，也就是之前的a[j]跟key值的关系---> 一定是 a[i]<key//所以把i向前移动一下，i++while(i < j && a[i] <= key){i++;}//移动完以后，把新的位置的a[i]的数值 给刚才的 a[j],然后开始下一次循环a[j] = a[i];}//跳出循环，将基准值放入数据a[i]中a[i] = key;//对基准值左边 的所有数据 再次进行快速查找（递归）if (i-1 > low) {quick_sort(a, low, i-1);}//对基准值右边的所有数据再次进行快速查找（递归）if (i+1 < high){quick_sort(a, i+1, high);}return 0;} int main(int argc, const char *argv[]){int a[N] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};//先整了个数组，初始化了一堆数int i = 0;printf("排序前:\n");for(i = 0; i < N; i++){printf("%d ", a[i]);}putchar(10);//调用-快排quick_sort(a, 0, N-1);//数组，0 ，9printf("排序后:\n");for(i = 0; i < N; i++){printf("%d ", a[i]);}putchar(10);return 0;}
执行结果
如果有重复的数据也可以
