原理解释: 动图效果:
代码部分:
package com.baoy.cn.study201707.sort; /** * 快速排序 * <pre> * 动画效果图: * https://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif * 详细介绍 : * http://www.cnblogs.com/hexiaochun/archive/2012/09/03/2668324.html * </pre> * @author baoy * */ public class QuickSort { public static void sort(int[] a, int start, int end) { if (start >= end) { return; } int i = start; int j = end; boolean flag = false; while (i != j) { if (!flag) { if (a[i] > a[j]) { swap(a, i, j); flag = true; } else { i++; } } else { if (a[i] > a[j]) { swap(a, i, j); flag =false; } else { j--; } } } sort(a, start, j - 1); sort(a, i + 1, end); } public static int[] swap(int[] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; return a; } public static void main(String[] args) { int[] b = { 10, 8, 13, 6, 9, 5 }; sort(b, 0, b.length - 1); for (int i : b) { System.out.print(i + " "); } System.out.println(); System.out.println("5 8 6 9 10 13"); } }
捐助开发者
在兴趣的驱动下,写一个免费
的东西,有欣喜,也还有汗水,希望你喜欢我的作品,同时也能支持一下。 当然,有钱捧个钱场(支持支付宝和微信 以及扣扣群),没钱捧个人场,谢谢各位。
个人主页:http://knight-black-bob.iteye.com/
谢谢您的赞助,我会做的更好!
相关推荐
* 快速排序3.0 —— 随机快排,时间复杂度收敛于 O(NlogN) */ public class QuickSort { /** * * @param arr 需要排序的数组 * @param L 需要排序部分的左边界 * @param R 需要排序部分的右边界 */ public ...
(1)用随机快速排序的方法,对输入的数值以从大到小的顺序进行快速排序。 (2)对随机快速排序和冒泡排序这两种排序方法进行比较,测试其在不同数值大小的情况下算法运行的时间复杂度。 二、 实验要求 快速排序...
快速排序c++实现代码 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归...
几张树图快速掌握快速排序的方法,上课用的没有程序可以参考一下
以前学习数据结构的时候写快排用的循环都是双重for循环,今天偶尔看到了运用递归来实现快速排序,所以突发想记录一下。由于我以前学过c和java,现在在自学python,所以一下代码均为python。但基本思想是一样的。 1....
php递归与非递归快速排序写法php递归与非递归快速排序写法php递归与非递归快速排序写法php递归与非递归快速排序写法
c语言实现的快速排序算法,及其一步步优化代码(1. 数组长度较小时候选择插入排序;2. 主元在数组最左最右,中间三个数字中间选择中间大小的, 数组拆分后将 重复数字挪到主元附近,不进行重复partition)
1.快速排序的思想 先从数列中取出一个数作为基准数(简单起见就选第一个数) 分区过程:将比这个数大的数全放到他的右边,比他小的数全放到他的左边(分治) 再对左右两边的区重复第一步和第二部操作,直到各区间...
里面主要是用java 编写的有关快速排序算法的详细说明!!