内容简介：本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。基本思想：用选取的初始值（一般是第一个）将待排序序列分为小于初始值和大于初始值的两部分，然后重复此操作，最终到排序完成。该算法是一个不稳定的算法（如果待排序序列中存在相同的元素，经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法）
欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
基本思想：用选取的初始值（一般是第一个）将待 排序 序列分为小于初始值和大于初始值的两部分，然后重复此操作，最终到排序完成。该算法是一个不稳定的算法（如果待排序序列中存在相同的元素，经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法）
空间复杂度最坏为O(n),平均
时间复杂度最坏为O(n2),最好为
Java实现：
public static int[] quickSort(int[] n, int low, int high) {
int lowMark = low, highMark = high;
int record;
if (low < high) {
// 记录值
record = n[low];
while (lowMark != highMark) {
// 高位指针偏移
while (lowMark < highMark && n[highMark] >= record) {
highMark--;
}
// 交换元素
n[lowMark] = n[highMark];
// 低位指针偏移
while (lowMark < highMark && n[lowMark] <= record) {
lowMark++;
}
// 交换元素
n[highMark] = n[lowMark];
}
// 将记录值写到最后低位指针的位置
n[lowMark] = record;
// 两边分别进行排序操作
quickSort(n, low, lowMark - 1);
quickSort(n, lowMark + 1, high);
}
return n;
}
温馨提示： 点击页面右下角 “写留言”发表评论，期待您的参与！期待您的转发！
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
- 算法之常见排序算法-冒泡排序、归并排序、快速排序
- 排序算法之冒泡排序改进算法
- 快速排序算法，C语言快速排序算法深入剖析
- 排序算法下——桶排序、计数排序和基数排序
- 数据结构和算法面试题系列—排序算法之快速排序
- 数据结构和算法面试题系列—排序算法之基础排序
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
ANTLR 4权威指南
Terence Parr / 张博 / 机械工业出版社 / 2017-5-1 / 69元
ANTLR是一款强大的语法分析器生成工具，可用于读取、处理、执行和翻译结构化的文本或二进制文件。它被广泛应用于学术领域和工业生产实践，是众多语言、工具和框架的基石。Twitter搜索使用ANTLR进行语法分析，每天处理超过20亿次查询；Hadoop生态系统中的Hive、Pig、数据仓库和分析系统所使用的语言都用到了ANTLR；Lex Machina将ANTLR用于分析法律文本；Oracle公司在S......一起来看看 《ANTLR 4权威指南》 这本书的介绍吧!
