排序算法之快速排序(java实现)

 package com.javaTest300;

 public class Test039 {

  public static void main(String[] args) {// 快速排序

   int a[]={2,3,8,10,5,1,8,78,35,12};  

  System.out.println("----排序前-----");  

  for (int i = 0; i < a.length; i++) {    

 System.out.print(a[i]+" ");   

 }  

  System.out.println();  

  System.out.println("----排序后-----");  

  Quick_Sort(a, 0, a.length-1);

   for (int i = 0; i < a.length; i++) {  

   System.out.print(a[i]+" ");   

 }  

  System.out.println();

  }  

 public static void  Quick_Sort(int arr[],int start,int end) {     

 if（arr==null || end-start+1<2)

 {

 return ;

 }

 else

 {

   if(start<end){   

  int privote=Partition(arr,start,end);    

  Quick_Sort(arr, start, privote-1);   

   Quick_Sort(arr, privote+1, end);

    }

 }

  }  

 public static int Partition(int arr[],int low,int high){

   int tmp=arr[low];   

 while(low<high){   

  while(low<high&&tmp<=arr[high]){    

  high--;  

   }    

 arr[low]=arr[high];  

  while(low<high&&arr[low]<=tmp){

    low++;   

 }  

  arr[high]=arr[low];  

 }   

 arr[low]=tmp;   return low;

 }

 }

---

本文为博主原创文章，转载请注明出处：http://www.cnblogs.com/ysw-go/
1、本博客的原创原创文章，都是本人平时学习所做的笔记，如有错误，欢迎指正。
2、如有侵犯您的知识产权和版权问题，请通知本人，本人会即时做出处理文章。
3、本博客的目的是知识交流所用，转载自其它博客或网站，作为自己的参考资料的，感谢这些文章的原创人员