• <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++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              19 隨筆 :: 0 文章 :: 7 評論 :: 0 Trackbacks

            // 給一個數組a[n]求其中 第k大的數值的算法
            // 基本的思想就是 使用quicksort的一個變種
            // 每次進行完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) 評論(1)  編輯 收藏 引用

            評論

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

            久久婷婷五月综合97色直播| 国产成年无码久久久免费| 久久久久综合网久久| 国产99久久久久久免费看| 久久精品国产亚洲7777| 久久久久久久免费视频| 久久精品男人影院| 久久精品国产亚洲AV蜜臀色欲| 99久久婷婷免费国产综合精品| 久久亚洲精品无码观看不卡| 亚洲国产精品成人久久| 国产免费久久久久久无码| 亚洲国产美女精品久久久久∴| 久久伊人精品青青草原高清| 久久国语露脸国产精品电影| 91麻精品国产91久久久久| 久久久女人与动物群交毛片| 亚洲精品NV久久久久久久久久| 狠狠精品干练久久久无码中文字幕 | 伊人久久五月天| 久久精品成人免费观看97| 久久97精品久久久久久久不卡| 亚洲欧美日韩久久精品第一区| 久久亚洲天堂| 久久夜色精品国产| 欧美色综合久久久久久| 国产福利电影一区二区三区久久老子无码午夜伦不| 亚洲午夜久久久| 久久亚洲精品无码播放| 久久综合伊人77777麻豆| 久久精品国产色蜜蜜麻豆| 国产A级毛片久久久精品毛片| 久久91精品久久91综合| 久久久青草久久久青草| 丁香狠狠色婷婷久久综合| 国产精品9999久久久久| 国产精品久久久久久久久免费| 九九99精品久久久久久| 久久精品一区二区| 精品久久人人做人人爽综合| 久久综合伊人77777麻豆|