文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>quick sort 快速排序算法

quick sort 快速排序算法

时间:2010-12-17  来源:wblade

public class QuickSort {
    public static int[] QuickSort0(int[] pData, int left, int right) {
        int i= left, j= right;
        int middle, strTemp;

        middle = pData[(left + right) / 2];
        do {
            while ((pData[i] < middle) && (i < right))
                i++;
            while ((pData[j] > middle) && (j > left))
                j--;
            if (i <= j) {
                strTemp = pData[i];
                pData[i] = pData[j];
                pData[j] = strTemp;
                i++;
                j--;
            }
        } while (i <= j);
        for (int t = 0; t < pData.length; t++)
            System.out.print(pData[t] + " ");
        System.out.println("");
        if (left < j) {
            QuickSort0(pData, left, j);
        }

        if (right > i)
            QuickSort0(pData, i, right);
        return pData;
    }

    public static void main(String[] argv) {
        int[] pData = { 1,84, 85, 67,600, 88,999 };
        QuickSort0(pData, 0, pData.length - 1);
    }
}
public class QuickSort {
        public static int[] QuickSort0(int[] pData, int left, int right) {
                int i= left, j= right;
                int middle, strTemp;

                middle = pData[(left + right) / 2];
                do {
                        while ((pData[i] < middle) && (i < right))
                                i++;
                        while ((pData[j] > middle) && (j > left))
                                j--;
                        if (i <= j) {
                                strTemp = pData[i];
                                pData[i] = pData[j];
                                pData[j] = strTemp;
                                i++;
                                j--;
                        }
                } while (i <= j);
                for (int t = 0; t < pData.length; t++)
                        System.out.print(pData[t] + " ");
                System.out.println("");
                if (left < j) {
                        QuickSort0(pData, left, j);
                }

                if (right > i)
                        QuickSort0(pData, i, right);
                return pData;
        }

        public static void main(String[] argv) {
                int[] pData = { 1,84, 85, 67,600, 88,999 };
                QuickSort0(pData, 0, pData.length - 1);
        }
}

排行榜 更多 +
谷歌卫星地图免费版下载

谷歌卫星地图免费版下载

生活实用 下载
谷歌卫星地图免费版下载

谷歌卫星地图免费版下载

生活实用 下载
kingsofpool官方正版下载

kingsofpool官方正版下载

赛车竞速 下载