交换排序之快排（QuickSort）

八大排序

直接插入排序（二分法插入排序）、希尔排序（不稳定排序）、简单选择排序、堆排序、冒泡排序、快速排序、归并、基数排序

快排的思想就是通过前后端的双向遍历，来找到我们定好的基数应该处在的位置；然后以这个数为中心分为左右两个部分，重新做以上步骤。通过迭代的思想一步一步实现排序。

package cn.wicher.vip;

public class QuickSort {
	//排序方法，接受一个int[]参数，调用快排的方法
	public void sort(int[] number){
		quickSort(number,0,number.length-1);
	}
	//快速排序方法实体
	private void quickSort(int[] number,int left,int right){
		//判断左索引是否大于右索引
		if(left<right){
		//确定基数
		int s=number[left];
		int i=left;
		int j=right+1;
		//循环体不断遍历数组
		while(true){
			//从左往右找比基数小的数，找到后得到他的索引值
			while(i+1<number.length&&number[++i]<s);
			//从右往左找比基数小的数，找到后得到他的索引值
			while(j-1>-1&&number[--j]>s);
			//假如两个索引碰到一起或者越过对方
			if(i>=j){
				break;
			}
			//否则就内部排序，交换当前索引值所在的数据，不操作基数
			int tmp=number[i];
			number[i]=number[j];
			number[j]=tmp;
		}
		//找到了基数应该所处的位置，两两交换
		int tmp1=number[j];
		number[j]=number[left];
		number[left]=tmp1;
		//以找到的那个点为定桩，将数组分为两个部分重复以上操作
		//这里体现的是迭代的思想
		quickSort(number,left,j-1);
		quickSort(number,j+1,right);
		}
	}
	
	public static void main(String[] args) {
		int[] number={10,2,6,1,5,66,44,4,9,7,3,34,67,8,4399,23,412,-34,73,3454,88};
		QuickSort q=new QuickSort();
		q.sort(number);
		for (int i : number) {
			System.out.println(i);
		}
	}
}

第一次写发文章，算是对于学习的总结方便日后复习。

起始便是长征，坚持才能远征。。。