java实现快排算法

前面我详细讲解了快排算法，现在我们用java来实现

直接上代码

package ttt;public class kuaisupaixu {public static int[] quickSort(int[] the_array,int start,int end) {if (start<=end) {int m = start;int n = end;int the_base = the_array[m];while (m<n) {while((m<n)&&(the_array[n]>=the_base)) {n--;}the_array[m]=the_array[n];while((m<n)&&(the_array[m]<=the_base)){m++;}the_array[n]=the_array[m];the_array[m]=the_base;quickSort(the_array,start,m-1);quickSort(the_array,n+1,end);}}return the_array;}public static void main(String[] args) {int []the_array = {10,1,18,30,23,12,7,5,18,17};System.out.print("之前的排序：");for(int i = 0; i < the_array.length; i++) {System.out.print(the_array[i] + " ");}int []result_array = quickSort(the_array,0,the_array.length-1);System.out.print("快速排序：");for(int i = 0; i < result_array.length; i++) {System.out.print(result_array[i] + " ");}}
}

运行结果如下

之前的排序：10 1 18 30 23 12 7 5 18 17 快速排序：1 5 7 10 12 17 18 18 23 30

java实现快排算法相关推荐

快排算法的Java实现
快排算法的Java实现快排的核心是找到在无序数组中找到一个数,然后将比他小的数字放在他的左边,比他大的数字放在他的右边.然后递归的对左右两边进行继续排序,直到完成,下面看算法的实现: public ...
Java快排算法详解
快排算法底层基本思想: 先取出数列中的第一个数作为基准数. 将数列中比基准数大的数全部放在他的右边,比基准数小的数全部放在它的左边. 然后在对左右两部分重复第二步,直到各个区间只有一个数. 具体Jav ...
力扣刷题记录---快排算法
AcWing 785. 快速排序对快排算法思想就不描述了,针对快排递归过程中边界的取值做了总结: x为每次递归中,选取的基准数(枢轴) 如果x = q[i]或者x = q[l + r >> ...
python实现快排算法（quicksort）
python实现快排算法(quicksort) 快速排序是对冒泡排序的一种改进.它的基本思想是:通过一次排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后 ...
快排算法的针对重复键值的优化
上一节讲了快排算法在序列基本有序的情况下的两种优化方法,这一节我们对新的测试用例进行测试,测试用例如下所示: int main() {//测试 - 待排序列的重复值很多int n = 400000;i ...
三路快排算法加强版（三路快排的再次改进）
:不要忘记初心哈 :) 理论依据快排算法的缺陷及其逐一改进三路快排尽可能三等份划分区间通过待排元素的区间长度划分? 通过待排元素的最值之差划分? 直接使用待排元素的最大值划分? 实验数据大范围 ...
java快排算法解读,java 快排的思路与算法
java 快排的思路与算法有时候面试的时候的会问道Arrays.sort()是怎么实现的,我以前根本不知道是什么东西,最近点进去看了一下.直接吓傻, //看到这个时候还是比较淡定的,可怕的事情来了. ...
快排算法 java_快排算法的实现与讲解(java/C++)
快排的算法其实不复杂,但是很少时候,偶尔整的自己头晕,所以写一篇博客,以免以后忘记. 假设我们的数组为:{5,2,1,8,9,3,7,0,4,6},一共10个数字,现在需要将这个数组进行排序.首先我们 ...
Java 单边快排与双边快排
目录一.单边快排二.双边快排一.单边快排代码:已是该算法的最优情况 package com.wxl;import java.lang.reflect.Array; import java.ut ...

java实现快排算法

java实现快排算法相关推荐

最新文章

热门文章