• <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);少參數  回復  更多評論
              

            91精品国产高清久久久久久91 | 午夜精品久久久久9999高清| 欧美一区二区精品久久| 国内精品久久久久国产盗摄| 香蕉99久久国产综合精品宅男自 | 久久久久免费精品国产 | 狠狠色丁香婷婷久久综合| 四虎久久影院| 精品久久久噜噜噜久久久| 91麻精品国产91久久久久 | 国产一级做a爰片久久毛片| 久久se精品一区精品二区国产| 一本色道久久88综合日韩精品| 久久久无码人妻精品无码| 狠狠色综合久久久久尤物| 老色鬼久久亚洲AV综合| 一本久久精品一区二区| 久久久久国产一级毛片高清版| 中文字幕无码av激情不卡久久| 69国产成人综合久久精品| 久久久久久国产a免费观看黄色大片| 97久久天天综合色天天综合色hd| 日韩欧美亚洲综合久久| 国产精品一区二区久久精品无码| 99久久成人国产精品免费| 国产精品久久久久a影院| 一级做a爰片久久毛片16| 香蕉久久夜色精品升级完成| 人人狠狠综合88综合久久| 久久国产精品免费一区二区三区| 久久综合给合久久狠狠狠97色| 一级做a爰片久久毛片看看| 精品视频久久久久| 大蕉久久伊人中文字幕| 久久久无码一区二区三区 | 久久久精品波多野结衣| 99re久久精品国产首页2020| 潮喷大喷水系列无码久久精品| 老色鬼久久亚洲AV综合| 久久婷婷五月综合色高清 | 粉嫩小泬无遮挡久久久久久|