C语言

您所在的位置：网站首页 › 排序C › C语言

C语言

#C语言| 来源: 网络整理| 查看: 265

原理：

思想

代码：

快排代码详解：

执行结果

原理：

先选择一个数作为基准值 (这里用的是第一个数)，进行一次排序然后将所有比'基准值小的数'放在基准值的'左边'，将所有比'基准值大的数'放在基准值的'右边'，

然后再对两边的，各自'再取一个数作为基准值'，然后再次排序（递归[自己调自己]）

思想

通过一个基准值，把一组数据分成两个部分（一边小，一边大），然后，在对两个部分，分别找一个基准值，再次进行排序，直至每一个小部分不可再分，所得到的整个数组就成为了有序数组。

代码： #include #include #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] 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 宏定义了 10 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 ，9 printf("排序之后:\n"); for(i = 0; i < N; i++) { printf("%d ", a[i]); } putchar(10); return 0; } 快排代码详解： #include #include #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

【本文地址】

C语言

C语言

今日新闻

推荐新闻