算法之-快速排序算法

house.zhang

于 2015-04-15 16:09:09 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：算法和数据结构

本文链接：https://blog.youkuaiyun.com/pop_xiaohao/article/details/45060587

算法和数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个经典的排序算法——快速排序，并提供了详细的实现代码。通过一个具体的示例展示了如何使用快速排序算法对整数数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序算法应用的比较广泛，是一个非常经典的排序算法，

public class QuickSort   {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
         QuickSort quick=new QuickSort();
           Integer  []arrays={98,4,7,9,12,98,34,344,988,654,43,566,7,9,6,87,89,65,789,96};
         quick.sort(arrays);
       for (int i = 0; i < arrays.length; i++) {
		System.out.println(arrays[i]);
	}
	}
	public int partition(Integer[] arrays,int low,int hign){
	     int i = low,j=hign+1;
	     while(true){
	    	 
	    	 while(arrays[++i]<arrays[low]){
	    		 if(i==hign){
	    			 break;
	    		 }
	    	 }
	    	 while(arrays[--j]>arrays[low]){
	    		 if(j==low){
	    			 break;
	    		 }
	    	 }
	    	 if(i>=j){
	    		 break;
	    	 }
	    	 swap(arrays,i,j);
	    	 
	     }
	     swap(arrays,low,j);
		return j;
	}
	
   private void swap(Integer[] arrays, int i, int j) {
		int temp=arrays[i];
		arrays[i]=arrays[j];
		arrays[j]=temp;
		 
	}
   public  void sort(Integer [] arrays){
	  
	   sort(arrays,0,arrays.length-1);
	 
   }
private void sort(Integer []array,int i,int j){
	if(i>=j)
		return;
	int index=partition(array, i, j);
	sort(array, i, index-1);
	sort(array, index+1, j);
}
	

}