• <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>

            隨感而發

            雜七雜八

            統計

            留言簿(13)

            閱讀排行榜

            評論排行榜

            快速排序學習3(最初版)

            這次學習了快速排序的最初版的思路,基本也一樣,呵呵,不過他在分割的時候,是兩邊同時進行而已。注意一點就是他只是分割的大小,但是在分割處并不是排好的數據,所以要注意一下,不能去掉該數據的迭代。
            直接奉上源代碼:
            #include <stdio.h>
            #include 
            <stdlib.h>

            //化分區間,找到最后元素的排序位置。并返回分隔的點(即最后一數據排序的位置)。
            //劃分的區間是[nBegin, nEnd). pData是保存數據的指針
            int Partition(int* pData, int nBeging, int nEnd)
            {
                
            //這里是和hoare的最初快速排序的版本。
                int x = pData[nBeging];
                
            --nBeging;

                
            while (nBeging < nEnd)
                
            {
                    
            --nEnd;
                    
            //從后向前,找到比X小的元素位置
                    while(pData[nEnd] > x)
                    
            {
                        
            --nEnd;
                    }


                    
            //小的區域增加,找到一個不比x小的元素
                    ++nBeging;
                    
            while (pData[nBeging] < x)
                    
            {
                        
            ++nBeging;
                    }


                    
            //把不比x小的元素存放在大的區域內。nEnd剛好預留了此位置。
                    if (nBeging < nEnd)
                    
            {
                        
            int nTemp = pData[nBeging];
                        pData[nBeging] 
            = pData[nEnd];
                        pData[nEnd] 
            = nTemp;
                    }

                    
            else
                    
            {
                        
            break;
                    }

                }


                
            //注意這里并沒有給分割點排序,只是做了分割,辦證nEnd+1的左邊小于
                
            //nEnd + 1的右邊。
                return nEnd + 1;   //返回nD的位置,就是分割的位置。
            }


            //排序的遞歸調用。
            int QuickSortRecursion(int* pData, int nBeging, int nEnd)
            {
                
            if (nBeging >= nEnd -1)        //如果區域不存在或只有一個數據則不遞歸排序
                {
                    
            return 1;
                }


                
            //也就是說他的左邊的數據都小于等于他,他右邊的數據都大于他。
                
            //所以他不在遞歸調用的數據中。
                int i = Partition(pData, nBeging, nEnd);        //找到分割點
                QuickSortRecursion(pData, nBeging, i);            //遞歸左邊的排序
                QuickSortRecursion(pData, i, nEnd);            //遞歸右邊的排序
                return 1;
            }


            //快速排序
            int QuickSort(int* pData, int nLen)
            {
                
            //遞歸調用,快速排序。
                QuickSortRecursion(pData, 0, nLen);
                
            return 1;
            }

            int main()
            {
                
            int nData[10= {5,9,3,2,1,6,20,45,88,75};        //測試數據
                QuickSort(nData, 10);            //調用快速排序
                for (int i = 0; i < 10++i)        //輸出結果
                {
                    printf(
            "%d ", nData[i]);
                }

                printf(
            "\n");
                system(
            "pause");
                
            return 0;
            }

            posted on 2009-04-23 20:21 shongbee2 閱讀(2711) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構和算法

            亚洲AV无码1区2区久久| 合区精品久久久中文字幕一区| 99久久成人国产精品免费| 国产精品美女久久久m| 狠狠色噜噜狠狠狠狠狠色综合久久| 久久国产热这里只有精品| 久久九九久精品国产免费直播| 久久丫精品国产亚洲av| 婷婷综合久久狠狠色99h| 亚洲人成电影网站久久| 中文字幕一区二区三区久久网站| 亚洲精品综合久久| 99久久精品免费| 999久久久无码国产精品| 精品久久人人爽天天玩人人妻| 久久精品成人| 国产综合成人久久大片91| 精品久久久久香蕉网| 一极黄色视频久久网站| 久久久精品久久久久久 | 久久久久亚洲AV无码专区桃色 | 伊人久久大香线蕉影院95| 亚洲午夜久久久影院| 综合久久精品色| 亚洲国产香蕉人人爽成AV片久久 | 久久婷婷国产麻豆91天堂| 久久精品国产亚洲AV无码偷窥| 亚洲性久久久影院| 2020国产成人久久精品 | 精品国产乱码久久久久软件 | 亚洲中文字幕久久精品无码APP| 久久精品亚洲福利| 久久夜色精品国产亚洲av| 久久久人妻精品无码一区| 久久人妻少妇嫩草AV无码蜜桃| 国产精品亚洲美女久久久| 久久精品无码一区二区app| 久久综合视频网站| 超级97碰碰碰碰久久久久最新 | 国产午夜精品理论片久久 | 99久久成人国产精品免费|