JAVA实现常见排序算法 快速排序

栏目: 编程工具 · 发布时间: 6年前

内容简介:本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。基本思想:用选取的初始值(一般是第一个)将待排序序列分为小于初始值和大于初始值的两部分,然后重复此操作,最终到排序完成。该算法是一个不稳定的算法(如果待排序序列中存在相同的元素,经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法)

欢迎点击「算法与编程之美」↑关注我们!

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

基本思想:用选取的初始值(一般是第一个)将待 排序 序列分为小于初始值和大于初始值的两部分,然后重复此操作,最终到排序完成。该算法是一个不稳定的算法(如果待排序序列中存在相同的元素,经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法)

空间复杂度最坏为O(n),平均 JAVA实现常见 <a href='https://www.codercto.com/topics/21904.html'>排序算法</a>  快速排序

时间复杂度最坏为O(n2),最好为 JAVA实现常见排序算法 快速排序

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;

}

where2 go 团队

   

微信号:算法与编程之美          

JAVA实现常见排序算法 快速排序

长按识别二维码关注我们!

温馨提示: 点击页面右下角 “写留言”发表评论,期待您的参与!期待您的转发!


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

21天学通C语言

21天学通C语言

(美国)琼斯(Bradley L.Jones) (美国)埃特肯(Peter Aitken) / 信达工作室 / 人民邮电出版社 / 2012-8 / 69.00元

《21天学通C语言(第6版•修订版)》是初学者学习C语言的经典教程。本版按最新的标准(ISO∕IEC:9899-1999),以循序渐进的方式介绍了C语言编程方面知识,并提供了丰富的实例和大量的练习。通过学习实例,并将所学的知识用于完成练习,读者将逐步了解、熟悉并精通C语言。《21天学通C语言(第6版•修订版)》包括四周的课程。第一周的课程介绍了C语言程序的基本元素,包括变量、常量、语句、表达式、函......一起来看看 《21天学通C语言》 这本书的介绍吧!

在线进制转换器
在线进制转换器

各进制数互转换器

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器