多语言展示
当前在线:1792今日阅读:168今日分享:49

C++如何实现快速排序

快速排序貌似复杂,其实弄懂其原理会很简单。快速排序是一种非常常见的排序方法,学习它有助于提高代码效率。原理,数据分割成独立的两部分,左边的的所有数据都比右边的的所有数据都要小,然后再按此方法(递归)再将各块进行排序。
工具/原料
1

笔记本电脑

2

Visual C++6.0

方法/步骤
1

先把数组的第一项[7]取出来,比[7]小的数通通放在[7]前边,比[7]大的就放[7]后边,只有8比7大。

2

对前半部分[2 4 1 5]继续进行快速排序,后半部分不要再排序了

3

下面用C++写代码了。前半部分代码如下

4

快速排序算法

5

最后写主函数

6

这是用C语言写的,请大家参考对比

注意事项

关键在于掌握其运行方法

推荐信息