• <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++
            日本国产精品久久| 99久久www免费人成精品| 人妻丰满?V无码久久不卡| 久久人人爽人人爽人人片av麻烦 | 久久青草国产精品一区| 97久久精品人人澡人人爽| 久久妇女高潮几次MBA| 很黄很污的网站久久mimi色| 精品久久久久久无码免费| 亚洲精品乱码久久久久久按摩 | 久久久久久久国产免费看| 久久人妻无码中文字幕| a级毛片无码兔费真人久久| 久久久久久无码国产精品中文字幕| 久久久久久久女国产乱让韩| 久久精品国产精品青草| 99久久夜色精品国产网站| 国产叼嘿久久精品久久| 精品国产乱码久久久久久1区2区 | 色诱久久av| 99精品伊人久久久大香线蕉| 久久精品国产亚洲AV蜜臀色欲| 国产高潮久久免费观看| 99久久精品国产一区二区| 亚洲精品国产自在久久| 久久国产精品久久精品国产| 久久婷婷国产综合精品| 午夜精品久久久久| 久久成人18免费网站| 久久久久国产精品| 久久国产成人精品麻豆| 秋霞久久国产精品电影院| 国产成人精品免费久久久久| 少妇内射兰兰久久| 亚洲精品美女久久777777| 久久综合九色综合网站| 亚洲欧美成人久久综合中文网| 久久国产精品偷99| 日产久久强奸免费的看| 久久影视国产亚洲| 国产成人精品综合久久久久|