首页 / JAVA / java快排（两种方法）

java快排（两种方法）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java快排（两种方法），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1380字，纯文字阅读大概需要2分钟。

内容图文

 快排是最基础的排序算法之一，今天来回顾一下。

                public
                class
                 QuickSort {  
      
    
                public
                static
                void quickSort(int[] array){  
        if(array != null){  
            quickSort(array, 0, array.length-1);  
        }  
    }  
      
    privatestaticvoid quickSort(int[] array,int beg,int end){  
        if(beg >= end || array == null)  
            return;  
        int p = partition(array, beg, end);  
        quickSort(array, beg, p-1);  
        quickSort(array, p+1, end);  
    }  
}

以上就是快排的整体框架，最重要的就是partition方法，它是划分并找到下次分割排序的位置P常用的方法

                private
                static
                int partition(int[] array, int beg, int end) {  
        int first = array[beg];  
        int i = beg, j = end;  
        while (i < j) {  
            while (array[i] <= first && i < end) {  
                i++;  
            }  
            while (array[j] > first && j >= beg) {  
                j--;  
            }  
            if (i < j) {  
                array[i] = array[i] ^ array[j];  
                array[j] = array[i] ^ array[j];  
                array[i] = array[i] ^ array[j];  
            }  
        }  
        if (j != beg) {  
            array[j] = array[beg] ^ array[j];  
            array[beg] = array[beg] ^ array[j];  
            array[j] = array[beg] ^ array[j];  
        }  
        return j;  
    }

第二种partition方法实现：

                private
                static
                int partition(int[] array,int beg,int end){
        int last = array[end];
        int i = beg - 1;
        for(int j = beg;j<=end-1;j++){
            if(array[j]<=last){
                i++;
                if(i!=j){
                    array[i]=array[i]^array[j];
                    array[j]=array[i]^array[j];
                    array[i]=array[i]^array[j];
                }
            }
        }
        if((i+1)!=end){
            array[i+1] = array[i+1]^array[end];
            array[end] = array[i+1]^array[end];
            array[i+1] = array[i+1]^array[end];
            
        }
        return i+1;
    }

 

原文：http://www.cnblogs.com/LoganChen/p/8087555.html

内容总结

以上是互联网集市为您收集整理的java快排（两种方法）全部内容，希望文章能够帮你解决java快排（两种方法）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1288472.html

来源：【匿名】