C++如何实现快速排序
快速排序貌似复杂,其实弄懂其原理会很简单。快速排序是一种非常常见的排序方法,学习它有助于提高代码效率。原理,数据分割成独立的两部分,左边的的所有数据都比右边的的所有数据都要小,然后再按此方法(递归)再将各块进行排序。
操作方法
- 01
先把数组的第一项[7]取出来, 比[7]小的数通通放在[7]前边,比[7]大的就放[7]后边,只有8比7大。
- 02
对前半部分[2 4 1 5]继续进行快速排序, 后半部分不要再排序了
- 03
下面用C++写代码了。前半部分代码如下
- 04
快速排序算法
- 05
最后写主函数
- 06
这是用C语言写的,请大家参考对比
赞 (0)