• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            逛奔的蝸牛

            我不聰明,但我會很努力

               ::  :: 新隨筆 ::  ::  :: 管理 ::
            #include <iostream>
            #include 
            <ctime>
            #include 
            <cmath>

            void quickSort(int *array, int first, int last) {
                
            if (first >= last) {
                    
            return;
                }
                
                
            int referenceValue = array[(first + last) / 2];
                
            int i = first;
                
            int j = last;
                
                
            while (i <= j) {
                    
            // 如果沒有i == j這一步, 則1, 2, 3, 4, 3排序是錯誤的
                    while (i <= last && array[i] < referenceValue) {
                        
            ++i;
                    }
                    
                    
            while (j >= first && array[j] > referenceValue) {
                        
            --j;
                    }
                    
                    
            if (i <= j) {
                        
            // 如果沒有i == j這一步, 則3, 3, 3排序是死循環
                        int temp = array[i];
                        array[i] 
            = array[j];
                        array[j] 
            = temp;
                        
                        
            ++i;
                        
            --j;
                    }
                }
                
                quickSort(array, first, j);
                quickSort(array, i, last);
            }

            int main() {
                srand(time(
            0));
                
            int length = 0;
                
                
            for (int count = 0; count < 20++count) {
                    length 
            = rand() % 20;
                    
            int *array = new int[length];
                    
            for (int i = 0; i < length; ++i) {
                        
            *(array + i) = rand() % 50;
                    }
                    
                    quickSort(array, 
            0, length - 1);
                    
            for (int i = 0; i < length; ++i) {
                        std::cout 
            << array[i] << "";
                    }
                    
                    delete[] array;
                    
                    std::cout 
            << std::endl;
                }
                
                
            return 0;
            }


            測試結果:
            17, 20, 23, 23, 28, 31, 39, 41,
            2, 2, 6, 9, 10, 12, 20, 26, 28, 34, 40, 40, 44, 47,

            6, 18, 20, 24, 30, 35, 47,
            21, 22, 38, 43, 45, 45,
            5, 19,
            3, 7, 12, 17, 23, 29, 33, 36, 45, 45,
            6, 17, 27, 29, 44, 45,
            5, 10, 28, 29, 33, 37, 37, 49, 49,
            27, 49, 49,
            2, 2, 8, 11, 13, 17, 23, 23, 35, 39, 40,
            3, 9, 17, 21, 24, 25, 33, 38,
            0, 2, 13, 18, 23, 23, 29, 30, 38, 44,
            1, 7, 7, 15, 16, 17, 17, 19, 24, 25, 40, 46, 46,
            0, 4, 9, 14, 19, 25, 28, 29, 30, 35, 44, 45,
            3, 19, 21, 21, 32, 48,
            4, 9, 14, 20, 34, 35, 41,
            0, 3, 3, 6, 9, 13, 21, 21, 21, 27, 29, 36, 38, 41, 44, 47,
            2, 10, 18, 22, 24, 28, 36, 36, 44,
            10, 25, 31, 

            另一種快速排序,更好一點:

                // 快速排序是對起泡排序的一種改進

                public static void quickSort(int[] array) {

                    quickSort(array, 0, array.length - 1);

                }

                

                public static void quickSort(int[] array, int low, int height) {

                    if (low < height) {

                        int pivotLoc = partition(array, low, height);

                        quickSort(array, low, pivotLoc - 1);

                        quickSort(array, pivotLoc + 1, height);

                    }

                }


                public static int partition(int[] array, int low, int height) {

                    int temp = array[low];

                    while (low < height) {

                        while (low < height && array[height] >= temp) --height;

                        array[low] = array[height];

                        

                        while (low < height && array[low] <= temp) ++low;

                        array[height] = array[low];

                    }

                    array[low] = temp;

                    

                    return low;

                }


                public static void print(int[] array) {

                    System.out.print("[");

                    for (int i = 0; i < array.length - 1; ++i) {

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

                    }

                    if (array.length - 1 > 0) {

                        System.out.print(array[array.length - 1]);

                    }

                    System.out.print("]");

                }



            posted on 2008-04-08 18:13 逛奔的蝸牛 閱讀(230) 評論(0)  編輯 收藏 引用 所屬分類: C/C++
            91精品国产91久久久久福利| 国内精品久久久久久久亚洲| 久久婷婷是五月综合色狠狠| 亚洲人成无码www久久久| 囯产精品久久久久久久久蜜桃| 麻豆AV一区二区三区久久| 国产福利电影一区二区三区久久久久成人精品综合 | 香蕉久久影院| 久久综合狠狠综合久久| 91久久精品视频| 久久亚洲精品无码aⅴ大香| 久久99免费视频| 精品久久久无码21p发布| 久久午夜电影网| 久久久国产亚洲精品| 麻豆精品久久精品色综合| 麻豆精品久久久久久久99蜜桃| 久久―日本道色综合久久| 精品综合久久久久久97| 久久久青草青青国产亚洲免观| 77777亚洲午夜久久多喷| 久久无码AV一区二区三区| 亚洲欧美日韩精品久久| 97久久综合精品久久久综合| 日日狠狠久久偷偷色综合96蜜桃| 久久99国产综合精品女同| 无码国内精品久久综合88 | 国内精品久久久久影院一蜜桃| 亚洲国产精品综合久久一线| 久久国产精品偷99| 国产亚洲成人久久| 精品无码久久久久久久动漫| 99久久精品毛片免费播放| 久久香蕉国产线看观看精品yw| 97香蕉久久夜色精品国产 | 伊人久久大香线蕉无码麻豆| 伊人久久综在合线亚洲2019| 久久精品国产一区二区三区日韩| 亚洲精品乱码久久久久久久久久久久 | 久久综合一区二区无码| 久久99精品国产麻豆婷婷|