初学--c语言快速排序

前言

本文主要讲c语言的快速排序

---

一、算法思想

假设现在我们要对“6，4，5，7，9，1，3，2，10，8”这10个数进行由小到大排序。为了方便，我们取第一个数为基准数即6。基准数，顾名思义我们以此数为基准，比6小的数放到6的右边，比6大的数放到6的左边。如下：

4，5，1，3，2，6，7，9，10，8

初始状态下，6在序列的第一位。为了达到我们的目的，我们需要分别从初始序列的两端开始“检测”。假设我们的基准数为左边第一位数，首先，从左往右依次找一个小于6的数，然后停下来；然后，从右往左找到一个大于6的数，最后交换两个数。这里我们可以用到两个变量i和j，它们的初始位置分别是最左边和最右边。下面是图示：

 

 以此类推，最后i和j相遇，且相遇后将相遇处的数与基准数交换：

 最后对i（j）两边的序列使用递归。

二、具体代码

---

补充：

本文只是作者作为小白的自我总结。若有不足，欢迎补充。