内容简介：本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。基本思想：用选取的初始值（一般是第一个）将待排序序列分为小于初始值和大于初始值的两部分，然后重复此操作，最终到排序完成。该算法是一个不稳定的算法（如果待排序序列中存在相同的元素，经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法）
欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
基本思想：用选取的初始值（一般是第一个）将待 排序 序列分为小于初始值和大于初始值的两部分，然后重复此操作，最终到排序完成。该算法是一个不稳定的算法（如果待排序序列中存在相同的元素，经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法）
空间复杂度最坏为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;
}
温馨提示： 点击页面右下角 “写留言”发表评论，期待您的参与！期待您的转发！
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
高等应用数学问题的MATLAB求解
薛定宇、陈阳泉 / 清华大学出版社 / 2008-10 / 49.00元
薛定宇和陈阳泉编著的《高等应用数学问题的MATLAB求解》首先介绍了MATLAB语言程序设计的基本内容，在此基础上系统介绍了各个应用数学领域的问题求解，如基于MATLAB的微积分问题、线性代数问题的计算机求解、积分变换和复变函数问题、非线性方程与最优化问题、常微分方程与偏微分方程问题、数据插值与函数逼近问题、概率论与数理统计问题的解析解和数值解法等，还介绍了较新的非传统方法，如模糊逻辑与模糊推理、......一起来看看 《高等应用数学问题的MATLAB求解》 这本书的介绍吧!
UNIX 时间戳转换
UNIX 时间戳转换
RGB HSV 转换
RGB HSV 互转工具