经典排序之高速排序

Posted liguangsunls

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经典排序之高速排序相关的知识,希望对你有一定的参考价值。

高速排序堪称最经典的排序。思想是选一个基准值。一般选第一个。然后全部的值与基准值比較,大的位置不变,

小的位置与第一个大的位置互换,就这样进行第一轮排序。然后对于基准值二边的再进行排序,依次类推,直到为剩一个。

以下是快排的代码:

public class QuickSort {
    
	public void quickSort(int a[],int start,int end){
		//比較这个数组是否仅仅有一个值没有进行高速排序		
		if(start<end){
		   
		   //基准值
		   int keyword=a[start];
		   int i=start;	
		   
		   for(int j=i+1;j<=end;j++){
			   //与基准值比較,大的位置不变。小的与第一个大的交换
			   if(a[j]<keyword){
				   int temp=a[j];
				   a[j]=a[i+1];
				   a[i+1]=temp;
				   i++;
			   }		       
		   }	
		   a[start]=a[i];
		   a[i]=keyword;
		   //以此类推,递归的对全部的进行快排
		   quickSort(a, start, i-1);
		   quickSort(a, i+1, end);
		}
		
		
	}
	
	public static void main(String[] args){
		
		Random random=new Random();
		int[] a=new int[10000];
		for(int i=0;i<a.length;i++){
			a[i]=random.nextInt(10000);
		}
		
		long startTime=System.currentTimeMillis();
		QuickSort quickSort=new QuickSort();
		quickSort.quickSort(a, 0, a.length-1);
		long endTime=System.currentTimeMillis(); 
	    System.out.println("程序执行时间: "+(endTime-startTime)+"ms");
	    
	    //排序后的序列
	    System.out.println("排序后的序列:");
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
		
	}
	
}

代码非常easy,不多说了

以上是关于经典排序之高速排序的主要内容,如果未能解决你的问题,请参考以下文章

经典排序之选择排序

经典排序之归并排序

经典算法之选择排序

排序之选择排序堆排序归并排序高速排序

经典排序算法之归并排序

排序算法之高速排序(Java)