C语言快速(递归)排序

莫愁
C语言
2019-04-16

简介快速排序（Quicksort）是对冒泡排序的一种改进。本文介绍快速排序以及如何使用C语言来写快速排序。
字数 1957

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

下面先贴出完整源代码：

Split函数：

主要是将该段分为2部分来，按照middle来分，然后依次计算调用本身。

Quicksort函数

核心函数

测试效果图：

效果图

百度有篇写的快速递归也很不错，源码如下：

#include <stdio.h>

void qusort(int s[], int start, int end)                                  /*自定义函数qusort()*/

{

int i, j;                                                    /*定义变量为基本整型*/

i = start;                                              /*将每组首个元素赋给i*/

j = end;                                            /*将每组末尾元素赋给j*/

s[0] = s[start];                                         /*设置基准值*/

while (i < j)

{

while (i < j && s[0] < s[j])

j--;                                         /*位置左移*/

if (i < j)

{

s[i] = s[j];                                     /*将s[j]放到s[i]的位置上*/

i++;                                         /*位置右移*/

}

while (i < j && s[i] <= s[0])

i++;                                         /*位置右移*/

if (i < j)

{

s[j] = s[i];                                     /*将大于基准值的s[j]放到s[i]位置*/

j--;                                         /*位置右移*/

}

s[i] = s[0];                                             /*将基准值放入指定位置*/

if (start < i)

qusort(s, start, j - 1);                                 /*对分割出的部分递归调用函数qusort()*/

if (i < end)

qusort(s, j + 1, end);

}

void main()

{

int a[11], i;                                                /*定义数组及变量为基本整型*/

printf("请输入10个数:\n");

for (i = 1; i <= 10; i++)

scanf("%d", &a[i]);                                      /*从键盘中输入10个要进行排序的数*/

qusort(a, 1, 10);                                            /*调用qusort()函数进行排序*/

printf("排序后的顺序是:\n");

for (i = 1; i <= 10; i++)

printf("%5d", a[i]);                                     /*输出排好序的数组*/

printf("\n");

}

转载： 感谢您对莫愁个人博客网站平台的认可,非常欢迎各位朋友分享到个人站长或者朋友圈，但转载请说明文章出处“来源莫愁个人博客 https://www.mochoublog.com/study/171.html”。

上一篇：C语言知识点大全

下一篇：用C语言递归写九九乘法表

文章评论

人参与,条评论

您现在的位置是：首页 > 学无止境 > C语言网站首页 C语言 C语言快速(递归)排序

C语言快速(递归)排序

相关文章

文章评论

技术在线

您现在的位置是：首页 > 学无止境 > C语言网站首页C语言 C语言快速(递归)排序

C语言快速(递归)排序

相关文章

文章评论

技术在线

您现在的位置是：首页 > 学无止境 > C语言网站首页 C语言 C语言快速(递归)排序