快速排序——Java

快排的思想想必大家都懂，前后两个指针，向中间靠拢。我这个partition函数能保证所有相同的数都被比较一次，靠拢在一起。

代码：

public class Main {  public static int[] partition1(int[] arr, int begin, int end, int pivotValue) {int small = begin-1;int cur = begin;int big = end+1;while(cur!=big) {if(arr[cur] < pivotValue) {swap(arr, ++small, cur++);} else if(arr[cur] > pivotValue) {swap(arr, cur, --big);} else {cur++;}}int[] range = new int[2];range[0] = small;range[1] = big;return range;}public static void quickSort(int[] array,int low, int high) {if(array == null || array.length==0) {return;}if(low>=high) {return;}int[] res = partition1(array, low, high, array[low]);quickSort(array, low, res[0]);quickSort(array, res[1], high);}public static void main(String[] args) {int[] a = {34,2,25,1,12,34,12,56,23,15,34,12,12,54,34};quickSort(a, 0, a.length-1);for(int i=0; i<a.length; i++) {System.err.print(a[i]+" ");}}private static void swap(int[] array, int low, int high) {int temp = array[low];array[low] = array[high];array[high] = temp;}}

转载于:https://www.cnblogs.com/loren-Yang/p/7499689.html

快速排序——Java相关推荐

快速排序 Java模板
快速排序Java模板详情参考 https://www.acwing.com/problem/content/787/ https://www.acwing.com/solution/content/ ...
快速排序Java实现
快速排序Java实现快速排序是一种分治的排序算法,将一个数组分成两个数组,将两部分独立地排序.一般策略是先取基准元素,又称切分元素,从数组右边开始向左扫描直到找到一个不大于它的元素填入到右边的坑内, ...
快速排序java代码_8 种排序算法与 Java 代码实现！
1.直接插入排序经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中. 将第一个数和第二个数排序,然后构成一个有序序列将第三个数插入进去,构成一个新的有序序列. 对第四个数.第五个数--直 ...
快速排序 java导包_排序算法-快速排序（Java实现）
上篇我们讲了冒泡排序,这次我们讲它的升级版快速排序,"快速",一看就是个好算法~ 快速排序(QuickSort)是啥? 我们先看下百度百科的介绍快速排序(Quicksort)是对冒 ...
冒泡排序、快速排序 java代码实现
文章目录冒泡排序源码实现单元测试优化快速排序源码实现单元测试冒泡排序源码实现 package csdn.dreamzuora.sort;import java.util.List;/ ...
快速排序 java代码_java实现快速排序
一:快速排序的特征 1:冒泡排序的改进 2:内部交换数据 3:分治+递归的思想 4:稳定排序 5:时间复杂度为:O(n*logn) 二:算法的整体思路 1:原始数据:12 11 6 87 23 8 5 ...
快速排序 java cutoff_排序之快速排序
采用算法导论上的实现方式,用java实现. 快排算法核心的部分便是partition过程,这里的partition采取最后一个元素作为pivot,i和j两个指针都从头向后扫描,如下图所示,数组被分为4 ...
十大排序算法之（二）快速排序--JAVA+C++实现（简单易懂）
文章目录快速排序(Quicksort) 1.实现原理: 1.1.动图展示: 1.2.实现步骤: 2.时间复杂度 3.代码实现: 3.1.JAVA 实现 3.2.C++实现 3.3.C语言实现 3.4 ...
快速排序 Java 针对重复元素
与归并排序一样,快速排序也是采用分治策略.但是归并排序的计算量主要集中在有序子序列的合并上,而子序列的划分几乎不花费时间.快速排序恰恰相反,可以在o(1)的时间内完成子序列的合并,对于将原问题划分上需 ...
算法图解之快速排序(JAVA版本)
阅读这篇文章就证明你已经开始踏上了算法的修仙之路,接下来我会两天一更,介绍图解算法里面的算法的实现, 适合Java程序员阅读. 文章目录前言一.什么是分治思想? 1.核心思想 2.案例展示二.快 ...

快速排序——Java

快速排序——Java相关推荐

最新文章

热门文章