Java实现快速排序

欢迎来到我的博客

这是我第一次写博客，有点小激动，我在CSDN看别人写已经有了一年了，一直在学习别人的，现在我也想自己坚持写一些博客，来对自己学习的一次总结。

快速排序原理

快速排序是对冒泡排序的一种改进，话不多说，我们先来对{4,3,7,1,2,8,6,5}来进行排序，我们先选择一个数来作为划分标准，我们就选择第一个数‘4’来作为划分标准，通过‘4’来进行划分，序列被分成两部分，分别为2,3,1和7,8,6,5.然后对这两个子序列分别用“2”和“7”作为划分标准，用同样的方法进行划分。

代码实现

 public static void sort(int a[],int l,int length) {
		int temp; 
		int rigth=length-1;
		int left=l+1;
		int keyword=a[l];
		Boolean judge=false;
		int k=l;
		while(left<=rigth) {
			if(judge) {
				if(a[left]>keyword) {
					temp=a[k];
					a[k]=a[left];
					a[left]=temp;
					judge=false;
					k=left;
				}
				left++;
			}else {
				
				if(a[rigth]<keyword) {
					temp=a[k];
					a[k]=a[rigth];
					a[rigth]=temp;
					judge=true;
					k=rigth;
				}
				rigth--;
			}
		}
		if(k-l>1) {
		sort(a,l,k-1);
		}
		if(length-k>1) {
		sort(a,k+1,length);
		}
	}
	   public static void main(String[] args) {
		int[] a=new int[] {4,3,7,1,2,8,6,5};
		sort(a,0,8);
		for(int i:a)
		System.out.print(i+" ");

代码解释

先创建一个数组a，再把最左数组下标（0）和最右数组（length-1）下标传入sort函数中，划分标准keyword就等于a[0]，left从a[1]开始遍历，rigth就从a[7]开始遍历，用k来保存keyword移动后的下标，从右边起，当a[rigth]小于keyword，a[rigth]和a[k]就进行交换，每遍历一次right，我们就要遍历一次left，来确保left和rigth的同步性，这时候我们定义的bool类型judge来确保他们的同步性，直到left>rigth时结束循环。
我们进行第一次划分之后就要来进行第二次划分就要用到递归了，我们递归就是把他们分成两部分再进行划分，左边部分为sort(a,l,k-1)，右边部分为sort(a,k+1,length)，这时候就要防止数组下标的越界问题，因为我们的数组定义的大小只有8，就是下标0-7，这时候我们就要确保左边部分最后keyword下标k大于最左下标l，右边部分的length要大于最后keyword下标k。这样就确保了数组下标的越界问题。

结语

快排的写法有很多种，但是核心的思想不会变的，就是对序列进行分别排序，这样就大大加快了排序算法的高效性。后面我也会继续更新一些其他的算法，希望大家支持！