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

            隨感而發(fā)

            雜七雜八

            統(tǒng)計

            留言簿(13)

            閱讀排行榜

            評論排行榜

            快速排序?qū)W習(xí)3(最初版)

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

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

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


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


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

                    
            else
                    
            {
                        
            break;
                    }

                }


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


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


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


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

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

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

            posted on 2009-04-23 20:21 shongbee2 閱讀(2701) 評論(0)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)和算法

            国产91久久精品一区二区| 久久人人爽人人爽人人片av麻烦| 99久久婷婷国产一区二区| 夜夜亚洲天天久久| 久久高潮一级毛片免费| 久久香综合精品久久伊人| 久久午夜夜伦鲁鲁片免费无码影视| 中文字幕日本人妻久久久免费 | 综合久久精品色| 国产91色综合久久免费| 久久se精品一区二区影院| 无码人妻久久一区二区三区蜜桃 | 狠狠色丁香久久综合五月| 久久婷婷午色综合夜啪| 国内精品久久久久伊人av| 精品多毛少妇人妻AV免费久久 | 久久se精品一区二区| 久久久久亚洲AV成人网人人网站| 久久精品人人做人人爽电影蜜月 | 亚洲国产视频久久| 久久超碰97人人做人人爱| 久久亚洲国产最新网站| 精品久久人人妻人人做精品 | 日产精品久久久久久久性色| 久久精品夜色噜噜亚洲A∨| 久久久91精品国产一区二区三区| 久久国产免费直播| 色综合久久中文字幕综合网| 久久99热这里只有精品国产| 无码人妻精品一区二区三区久久久| 区亚洲欧美一级久久精品亚洲精品成人网久久久久| 亚洲色婷婷综合久久| 亚洲国产视频久久| 成人国内精品久久久久影院VR| 久久国产综合精品五月天| 97久久超碰国产精品2021| 国产aⅴ激情无码久久| 热久久视久久精品18| 久久成人永久免费播放| 久久国产精品免费一区二区三区| 久久综合狠狠综合久久激情 |