• <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 逛奔的蝸牛 閱讀(231) 評論(0)  編輯 收藏 引用 所屬分類: C/C++
            久久中文精品无码中文字幕| 国产农村妇女毛片精品久久| 四虎国产精品成人免费久久| 999久久久免费国产精品播放| 国产情侣久久久久aⅴ免费| 久久久噜噜噜久久中文字幕色伊伊| 久久国产视频网| 国产精品成人久久久久久久| 国内精品久久久久久久影视麻豆| 日本久久久精品中文字幕| 日本一区精品久久久久影院| 国产精品欧美久久久久天天影视| 亚洲一区中文字幕久久| 久久久免费观成人影院| 亚洲欧美精品一区久久中文字幕 | 久久精品免费一区二区三区| 国产精品一区二区久久| 久久av免费天堂小草播放| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 久久精品a亚洲国产v高清不卡| 青草国产精品久久久久久| 狠狠色综合网站久久久久久久高清 | 久久99热这里只频精品6| 国产精品久久新婚兰兰| 久久久老熟女一区二区三区| 国产精品激情综合久久| 久久国产色av免费看| 韩国免费A级毛片久久| 国产精品成人无码久久久久久 | 日产精品久久久一区二区| 国产午夜久久影院| 久久夜色精品国产噜噜亚洲a| 乱亲女H秽乱长久久久| 日本精品久久久久中文字幕8| 欧美精品福利视频一区二区三区久久久精品| 久久人人爽人人人人片av| 成人午夜精品久久久久久久小说 | 日韩欧美亚洲综合久久影院d3| 久久精品免费全国观看国产| 1000部精品久久久久久久久| 亚洲国产成人久久精品99|