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

            DraculaW

              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              19 隨筆 :: 0 文章 :: 7 評(píng)論 :: 0 Trackbacks

            // 給一個(gè)數(shù)組a[n]求其中 第k大的數(shù)值的算法
            // 基本的思想就是 使用quicksort的一個(gè)變種
            // 每次進(jìn)行完part后 判斷它的返回值 是否為k
            // 如果為k 返回
            // 如果大于k 則在返回的位置的前面找
            // 如果小于k 則在返回的位置的后面找

            int part(int* a, int start, int end)
            {
                int t = a[end-1];
                int e = -2;
                while(start < e)
                {
                    while(a[start]<t) start++;
                    while(a[e]>t) e--;
                    int tmp = a[e];
                    a[e] = a[start];
                    a[start] = tmp;
                }
                return start;
            }



            int findK(int* a, int start, int end, int k)
            {
                int i = part(a, start, end);
                int rtn;

                if(i < k-1)
                {
                    rtn = findK(a, i+1, end);
                }

                else if(i > k-1)
                {
                    rtn = findK(a, start, i-1);
                }
                else
                {
                    rtn = a[i];
                }

                return rtn;
            }
            posted on 2007-11-15 20:31 DraculaW 閱讀(852) 評(píng)論(1)  編輯 收藏 引用

            評(píng)論

            # re: 給出一個(gè)數(shù)組a[n] 求 第k大的值[未登錄](méi) 2009-08-21 16:50 hzx
            遞歸里面的findK(a, i+1, end);少參數(shù)  回復(fù)  更多評(píng)論
              


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            亚洲v国产v天堂a无码久久| 色综合久久中文色婷婷| 伊人久久大香线蕉综合热线| 99久久做夜夜爱天天做精品| 久久久久AV综合网成人| 久久福利片| 久久超碰97人人做人人爱| 久久精品国产只有精品66| 亚洲AV日韩AV永久无码久久| 国産精品久久久久久久| 熟妇人妻久久中文字幕| 青青热久久国产久精品| 无码专区久久综合久中文字幕| 久久亚洲国产欧洲精品一| 久久久久99这里有精品10| 青青草原综合久久大伊人精品| 亚洲国产天堂久久综合| 久久综合综合久久狠狠狠97色88| 超级碰碰碰碰97久久久久| 日本精品久久久中文字幕| 久久人人爽人人爽人人片AV不| 99久久人人爽亚洲精品美女| 日本强好片久久久久久AAA| 久久99九九国产免费看小说| 91久久精品无码一区二区毛片| 久久久久久九九99精品| 精品久久人人爽天天玩人人妻| 国产精品久久久久久久久久免费| 久久99热只有频精品8| 久久亚洲精品成人无码网站| 久久经典免费视频| 亚洲精品NV久久久久久久久久 | 久久免费观看视频| 久久综合九色综合97_久久久| 亚洲人成网亚洲欧洲无码久久 | 久久99久久99精品免视看动漫| 久久精品国产一区二区 | 久久se精品一区精品二区国产| 成人国内精品久久久久影院| 国产V综合V亚洲欧美久久| 久久久久AV综合网成人|