内容简介：本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。基本思想：用选取的初始值（一般是第一个）将待排序序列分为小于初始值和大于初始值的两部分，然后重复此操作，最终到排序完成。该算法是一个不稳定的算法（如果待排序序列中存在相同的元素，经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法）
欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
基本思想：用选取的初始值（一般是第一个）将待 排序 序列分为小于初始值和大于初始值的两部分，然后重复此操作，最终到排序完成。该算法是一个不稳定的算法（如果待排序序列中存在相同的元素，经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法）
空间复杂度最坏为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;
}
温馨提示： 点击页面右下角 “写留言”发表评论，期待您的参与！期待您的转发！
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
ASP.NET网页制作教程
王国荣 / 华中科技 / 2002-1 / 78.00元
《ASP.NET网页制作教程:从基本语法学起(附光盘)》分为：基础篇、对象应用篇、案例研究篇。奠定ASP网页制作的基础，使用Server控件制作互动网页，使用ADO.NET访问数据库；计费网费、会员管理、访客计数器Server版、访客留言板、新闻讨论群组、电子贺卡、E-mail自动传送、FIP文件上传、在线投票、在线问卷调查、在线购物、在线考试、广告回旋板、聊天室。一起来看看 《ASP.NET网页制作教程》 这本书的介绍吧!
