java 数据结构与算法 (快速排序法)
更新时间：2022年2月8日 09:48 点击：290 作者：学好c语言的小王同学
快速排序法：
顾名思议，快速排序法是实践中的一种快速的排序算法，在c++或对java基本类型的排序中特别有用。它的平均运行时间是0（N log N）。该算法之所以特别快，主要是由于非常精练和高度优化的内部循环。
快速排序是对冒泡法的一种改进。通过一趟排序将要排序的的数据分割成独立的两部分，其中一部分的所有数据都比另一部分所有的数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
示意图：
这里 定义最左边元素 为left 最右边元素为right
p 元素的值 就是 2对应的索引 0 加上 5对应的索引 7 之和 除以2 得到 索引为3 对应的元素7
用左边大于 7的数跟右边小于7的数进行 交换位置 一直进行 并且 中间的p也要一直变化位置
直到 排完
代码实现：
import java.util.Arrays;
public class kuaisu {
public static void main(String[] args) {
int arrays[]=new int[]{2,9,4,7,3,3,6,5};
sort(arrays,0,arrays.length-1);
System.out.println(Arrays.toString(arrays));
}
public static void sort(int arrays[],int left,int right){
int l=left ;//给定下标
int r=right;//给定下标
int temp; //定义一个变量 作为中间值 交换 左右两边的元素位置
int pivot=arrays[(left+right)/2];//中间值
while(l<r){
//在左边查找小于中间值得元素
while(arrays[l]<arrays[pivot]){
l++;
}
//同理在右边查找大于中间值得元素
while(arrays[r]>arrays[pivot]){
r--;
}//直到左边元素大于右边元素就结束
if(l>=r){
break;
}
temp=arrays[l];
arrays[l]=arrays[r];
arrays[r]=temp;
//交换完arrays[l]=pivot
if(arrays[l]==pivot){
r--;
}
if(arrays[r]==pivot){
l++;
}
if(r==l){ //要让左边元素 往左边移 右边元素往右边移 错开
l++;
r--;
} //对左边进行递归
if(left<r){
sort(arrays,left,r);
}//对右边进行递归
if(right>l){
sort(arrays,l,right);
}
}
}
}
控制台输出结果 如下：
到此这篇关于java 数据结构与算法 (快速排序法)的文章就介绍到这了,更多相关java 数据结构与算法 内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞！
原文出处：https://blog.csdn.net/weixin_59796310/article/details/122547
相关文章
- 这篇文章主要介绍了如何利用java语言实现经典《复杂迷宫》游戏，文中采用了swing技术进行了界面化处理，感兴趣的小伙伴可以动手试一试...2022-02-01
java 运行报错has been compiled by a more recent version of the Java Runtime
java 运行报错has been compiled by a more recent version of the Java Runtime (class file version 54.0)...2021-04-01- 本文给大家分享C#连接SQL数据库和查询数据功能的操作技巧，本文通过图文并茂的形式给大家介绍的非常详细，需要的朋友参考下吧...2021-05-17
- 这篇文章主要介绍了在java中获取List集合中最大的日期时间操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
- 最基础的对数据的增加删除修改操作实例，菜鸟们收了吧...2013-09-26
- 作者：Sabine 【导读】本文介绍了C#的四种排序算法：冒泡排序、选择排序、插入排序和希尔排序 冒泡排序 using System； namespace BubbleSorter { public class Bubb...2020-06-25
- 这篇文章主要介绍了解决Mybatis 大数据量的批量insert问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-09
Antd-vue Table组件添加Click事件,实现点击某行数据教程
这篇文章主要介绍了Antd-vue Table组件添加Click事件,实现点击某行数据教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-11-17- 这篇文章主要用实例讲解C#递归算法的概念以及用法，文中代码非常详细，帮助大家更好的参考和学习，感兴趣的朋友可以了解下...2020-06-25
- 这篇文章主要介绍了详解如何清理redis集群的所有数据，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-18
- 这篇文章主要介绍了教你怎么用Java获取国家法定节假日,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下...2021-04-23
- 这篇文章主要介绍了Java如何发起http请求的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-03-31
- 这篇文章主要介绍了vue 获取到数据但却渲染不到页面上的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-11-19
- 说起C#和Java这两门语言（语法，数据类型 等），个人以为，大概有90%以上的相似，甚至可以认为几乎一样。但是在工作中，我也发现了一些细微的差别...2020-06-25
- 在php中解析xml文档用专门的函数domdocument来处理，把json在php中也有相关的处理函数，我们要把数据xml 数据存到一个数据再用json_encode直接换成json数据就OK了。...2016-11-25
- 这篇文章主要介绍了mybatis-plus 处理大数据插入太慢的解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-12-18
- 这篇文章主要介绍了解决Java处理HTTP请求超时的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-29
- 这篇文章主要介绍了postgresql数据添加两个字段联合唯一的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-04
- 这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了java 判断两个时间段是否重叠的案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15