原理解释: 动图效果:
代码部分:
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/
谢谢您的赞助,我会做的更好!