快速排序

浏览数：34 / 时间：2015年06月08日 
package my0410;

public class QuickSort {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int data[]={2,2,4,1,4};
        Qsort(data);
        for(int i=0;i<data.length;i++){
            System.out.println(data[i]);
        }
    }
    public static void Qsort(int [] data){
        quickSort(data,0,data.length-1);
        
    }
    public static void quickSort(int data[],int i,int j){
        int privot;
        if(i<j){
            privot=partition(data,i,j);            
            quickSort(data,i,privot-1);
            quickSort(data,privot+1,j);
        }
        
    }
    
    public static void swap(int []data,int a,int b){
        int temp=data[a];
        data[a]=data[b];
        data[b]=temp;        
    }
    public static int partition(int []data,int i,int j){
        int index=(i+j)/2;
        swap(data,index,i);
        int privot=data[i];
        while(i<j){
            while(i<j&&data[j]>=privot)--j;
            data[i]=data[j];
            while(i<j&&data[i]<=privot)++i;
            data[j]=data[i];            
        }
        data[i]=privot;
        return i;
    }

}

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢