黑马程序员技术博客之快速排序

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

以下是我编写的快速排序，权当联手吧，我觉得其实写这些高效排序的算法时多少都会参考别人的代码，自己写一遍最多也就是把原理梳理一遍，不过要是自己想这样的算法估计也不现实，毕竟当年提出这些排序思想的也都是牛人，能理解和应用也就可以了。

/**
*个人对快速排序的粗浅理解：
*	简单排序实际上就是讲数组不断从中间分成两部分，先保证前半部分比后半部分要小，而后再将其中的子数组（前半部分或后半部分）分成两个部分，并保证前半部分*要比后半部分小，层层递归，最终实现将数组中所有数据进行排序的效果。
*	基于快速排序的实现方法，个人认为递归是最佳的解决方案，但我也对使用非递归方法实现快速排序非常感兴趣，不知道哪位仁兄能提供快速排序的非递归代码，以供*学习。
*
*@author shine
*/
import java.util.Arrays;
public class Shine{
	public static void main(String[] args){
		int[] ints = {12,34,5,54,35,2,78,62,85,35,9,6,18,24,38,42};
		System.out.println(Arrays.toString(order(ints)));//调用排序函数order对ints进行排序，并输出
	}
	public static int[] order(int[] ints){
		int start = 0;
		int end = ints.length-1;
		int middle = start;
		changeorder(ints, start, end);
		return ints;
	}
	public static void changeorder(int[] ints, int start, int end){
		int middle = start;
		for(int i=start; i<end; i++){
			if(ints[i]<ints[end]){
				swap(ints, i, middle);
				middle++;
			}
		}
		swap(ints, middle, end);//至此保证前半段的数字小于后半段的数字
		if(start<middle)
			changeorder(ints, start, middle-1);//利用递归对前半段进行排序
		if(middle<end)
			changeorder(ints, middle+1, end);//利用递归对后半段进行排序
	}
	//定义一个交换数组元素的函数
	public static void swap(int[] ints, int i, int middle){
		int temp;
		temp = ints[i];
		ints[i] = ints[middle];
		ints[middle] = temp;
	}
}