C语言数组排序 – 快速法排序 - C语言零基础入门教程

逃离我推掉我的手 2022-09-05 12:51 150阅读 0赞

*  一.简介
 *  二.数组快速法排序原理
 *  三.数组快速法排序实战
 *  四.猜你喜欢

> 零基础 C/C++ 学习路线推荐 : [C/C++ 学习目录][C_C_] >> [C 语言基础入门][C]

## 一.简介 ##

经过前面的学习，我们已经学会了[数组遍历][Link 1]，在开发中，我们经常回碰到对数组进行排序，例如：学习成绩排序，身高排序，年龄排序等等；[在 `C` 语言][C]中常见的数组排序一共有四种：

*  [1.冒泡法排序][1.]
 *  [2.选择法排序][2.]
 *  [3.插入法排序][3.]
 *  [4.快速法排序][4.]

## 二.数组快速法排序原理 ##

快速排序法号称是目前最优秀的算法之一，实现思路是，**将一个[数组][Link 2]的排序问题看成是两个小数组的排序问题，而每个小的数组又可以继续看成更小的两个数组，一直递归下去，直到数组长度大小最大为 2。**

## 三.数组快速法排序实战 ##

/******************************************************************************************/
    //@Author:猿说编程
    //@Blog(个人博客地址): www.codersrc.com
    //@File:C语言教程 - C语言 数组排序 – 快速法排序
    //@Time:2021/06/08 08:00
    //@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！
    /******************************************************************************************/
    
    #include<stdlib.h>
    #include<stdio.h>
    //快速排序
    void quickSort(int *arr, int l, int r)
    {
        //此处编写代码实现快速排序
        int i, j, x, temp;
        if (l < r)
        {
            i = l;
            j = r;
            x = arr[(l + r) / 2];
            //以中间元素为轴
            while (1)
            {
                while (i <= r && arr[i] < x)
                    i++;
                while (j >= 0 && arr[j] > x)
                    j--;
                if (i >= j) //相遇则跳出
                    break;
                else
                {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    //交换
                }
            }
            quickSort(arr, l, i - 1); //对左半部分进行快排
            quickSort(arr, j + 1, r); //对右半部分进行快排
        }
    }
    void main()
    {
        int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 };
        int len = sizeof(a) / sizeof(int);
        for (int i = 0; i < len; i++)
        {
            printf("排序之前：index:%d  value:%d\n", i, a[i]);
        }
        //快速法排序
        quickSort(a, 0, 9);
        printf("-----------------------------------\n");
        for (int i = 0;i<len;i++)
        {
            printf("排序之后：index:%d  value:%d\n", i, a[i]);
        }
        system("pause");
    }
    
    /*
    输出：
    
    排序之前：index:0  value:9
    排序之前：index:1  value:8
    排序之前：index:2  value:7
    排序之前：index:3  value:6
    排序之前：index:4  value:5
    排序之前：index:5  value:4
    排序之前：index:6  value:3
    排序之前：index:7  value:2
    排序之前：index:8  value:1
    排序之前：index:9  value:10
    -----------------------------------
    排序之后：index:0  value:1
    排序之后：index:1  value:2
    排序之后：index:2  value:3
    排序之后：index:3  value:4
    排序之后：index:4  value:5
    排序之后：index:5  value:6
    排序之后：index:6  value:7
    排序之后：index:7  value:8
    排序之后：index:8  value:9
    排序之后：index:9  value:10
    请按任意键继续. . .
    */

## 四.猜你喜欢 ##

1.  [安装 Visual Studio][Visual Studio]
2.  [安装 Visual Studio 插件 Visual Assist][Visual Studio _ Visual Assist]
3.  [Visual Studio 2008 卸载][Visual Studio 2008]
4.  [Visual Studio 2003/2015 卸载][Visual Studio 2003_2015]
5.  [C 语言格式控制符/占位符][C 1]
6.  [C 语言逻辑运算符][C 2]
7.  [C 语言三目运算符][C 3]
8.  [C 语言逗号表达式][C 4]
9.  [C 语言 for 循环][C _ for]
10. [C 语言 while 循环][C _ while]
11. [C 语言 do while 和 while 循环][C _ do while _ while]
12. [C 语言 switch 语句][C _ switch]
13. [C 语言 goto 语句][C _ goto]
14. [C 语言 char 字符串][C _ char]
15. [C 语言 sizeof 和 strlen 函数区别][C _ sizeof _ strlen]
16. [C 语言 strcpy 和 strcpy\_s 函数区别][C _ strcpy _ strcpy_s]
17. [C 语言 memcpy 和 memcpy\_s 区别][C _ memcpy _ memcpy_s]
18. [C 语言 数组定义和使用][Link 2]
19. [C 语言 数组遍历][Link 1]
20. [C 语言 数组排序 – 冒泡法排序][1.]
21. [C 语言 数组排序 – 选择法排序][2.]
22. [C 语言 数组排序 – 插入法排序][3.]
23. [C 语言 数组排序 – 快速法排序][4.]

未经允许不得转载：[猿说编程][Link 3] » [C 语言 数组排序 – 快速法排序][4.]

[C_C_]: https://www.codersrc.com/c-c
[C]: https://www.codersrc.com/c%e8%af%ad%e8%a8%80%e5%9f%ba%e7%a1%80
[Link 1]: https://www.codersrc.com/archives/8186.html
[1.]: https://www.codersrc.com/archives/8204.html
[2.]: https://www.codersrc.com/archives/8221.html
[3.]: https://www.codersrc.com/archives/8230.html
[4.]: https://www.codersrc.com/archives/8239.html
[Link 2]: https://www.codersrc.com/archives/8159.html
[Visual Studio]: https://www.codersrc.com/archives/7250.html
[Visual Studio _ Visual Assist]: https://www.codersrc.com/archives/7280.html
[Visual Studio 2008]: https://www.codersrc.com/archives/7288.html
[Visual Studio 2003_2015]: https://www.codersrc.com/archives/7292.html
[C 1]: https://www.codersrc.com/archives/7460.html
[C 2]: https://www.codersrc.com/archives/7548.html
[C 3]: https://www.codersrc.com/archives/7558.html
[C 4]: https://www.codersrc.com/archives/7577.html
[C _ for]: https://www.codersrc.com/archives/7581.html
[C _ while]: https://www.codersrc.com/archives/7585.html
[C _ do while _ while]: https://www.codersrc.com/archives/7587.html
[C _ switch]: https://www.codersrc.com/archives/7782.html
[C _ goto]: https://www.codersrc.com/archives/7796.html
[C _ char]: https://www.codersrc.com/archives/7815.html
[C _ sizeof _ strlen]: https://www.codersrc.com/archives/7865.html
[C _ strcpy _ strcpy_s]: https://www.codersrc.com/archives/7945.html
[C _ memcpy _ memcpy_s]: https://www.codersrc.com/archives/7973.html
[Link 3]: https://www.codersrc.com