type
status
date
slug
summary
tags
category
icon
password
AI summary
1、快速排序的介绍
快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
2、快速排序法示意图
3、快速排序法应用实例
要求: 对 [-9,78,0,23,-567,70] 进行从小到大的排序,要求使用快速排序法
4.1、代码实现(按照中间排序)
对 [-9,78,0,23,-567,70]排序成[-9,-567,0,23,78,70]
4.1.1 输出结果
4.2、左递归排序
4.2.2 输出结果
4.2、右递归排序
4.2.2 输出结果
4.3、代码整合
- 作者:IT小舟
- 链接:https://codegym.top/article/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。