快速排序

阅读更多

 

原理解释：                                                     动图效果：

 
 

 

 

代码部分：

package com.baoy.cn.study201707.sort;

/**
 * 快速排序 
 * 
 * 动画效果图：
 *    https://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif  
 * 详细介绍 ：
 *     http://www.cnblogs.com/hexiaochun/archive/2012/09/03/2668324.html 
 * 
 * @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/

 
 
 谢谢您的赞助，我会做的更好！

• 
• 大小: 51.4 KB

• 
• 大小: 90.8 KB

• 查看图片附件