【Java】递归实现快速排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【Java】递归实现快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含997字，纯文字阅读大概需要2分钟。

内容图文

图转自：http://developer.51cto.com/art/201403/430986.htm

package edu.xlead;

import java.util.Arrays;

public class QuickSort {
    /**
     *
     * @param arr 需要排序的数组
     * @param left The leftmost index at the beginning
     * @param right The rightmost index at the beginning =arr.length-1
     */
    public static  void quickSort(int []arr,int left,int right){
        if(left>right){
            return;
        }
        int tmp,tem;//Temporary variables
        int i=left;
        int j=right;
        int temp=arr[left];//benchmark start with the leftmost index
        while (i<j){
            //From right to left
            while (temp<=arr[j]&&i<j){
                j--;
            }
            //From left to right
            while (temp>=arr[i]&&i<j){
                i++;
            }
            //SWAP
            if (i<j){
                tmp=arr[i];
                tem=arr[j];
                arr[i]=tem;
                arr[j]=tmp;
            }
        }
        //The loop is broken:i=j
        //Put the reference point at the point of i
        arr[left]=arr[i];
        arr[i]=temp;
        //Recurse to the left half arr
        quickSort(arr,left,j-1);
        //Recurse to the right half arr
        quickSort(arr,j+1,right);
    }

    public static void main(String[] args) {
        int []a={112,115,633,2578,268,225,245};
        quickSort(a,0,a.length-1);
        System.out.print(Arrays.toString(a));
    }
}

内容总结

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

内容备注

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

内容手机端

---