重磅来袭快速排序

Posted 2021-05-02 算法零基础学习

快速排序

我们现在将对6 1 2 7 9 3 4 5 10 8这10个数排序，首先呢选出一个基准数，比如把第一个数字6作为一个准基数，把比6小的数字放到6的左边，比6大的放到6的右边。（等于6的不动）例如：

3 1 2 5 4 6 9 7 10 8

在原始的数据列中6位于第一位，现在移动到中间。

第一步：设置哨兵i , j。分别初始队列的两端开始“探测”，这个时候，总是右边的先动！！！！i从左边找到比6大的，j从右边找到比6小的（i小于j哟），交换i和j对应的元素。继续循环操作，直到 i 和 j 相同，这个时候呢，就把第一个元素6和i对应的元素交换。

第二步：对6左边的继续上述操作，对6右边的继续上述操作。

下面我们看一下过程图示：

---

 

看算法：

具体算法：

可以到我的码云里下载（以后都可以在这里下载了。。。。嘿嘿）

https://gitee.com/yxs12015242579/algorithmic_code/attach_files

小编一个人白天上课，课余时间大部分都和好友在实验室打打酱油，这些东西都是需要自己挤时间学习的。自己编译不易，希望大家可以多多支持。