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


            国产精品99久久久久久宅男小说| 午夜天堂精品久久久久| 久久不见久久见免费视频7| 精品久久亚洲中文无码| 久久久精品免费国产四虎| 7国产欧美日韩综合天堂中文久久久久 | 国产69精品久久久久99| 72种姿势欧美久久久久大黄蕉| 国产精品狼人久久久久影院| 中文字幕无码久久久| 久久最新精品国产| 国产精品久久久久久久app| 国产精品一久久香蕉产线看| 久久精品国产99久久久香蕉| 午夜精品久久久久久中宇| 青青草国产精品久久久久| 久久亚洲精品成人无码网站| 久久久国产精品福利免费| 色偷偷偷久久伊人大杳蕉| 日韩电影久久久被窝网| 国产精品免费久久久久影院| 亚洲αv久久久噜噜噜噜噜| 国产AⅤ精品一区二区三区久久| 久久久无码精品亚洲日韩京东传媒 | 久久久久亚洲av毛片大| 久久青草国产精品一区| 婷婷久久五月天| 99久久国产亚洲综合精品| 日本久久久久亚洲中字幕| 波多野结衣久久| 国产精品亚洲综合久久| 亚洲第一永久AV网站久久精品男人的天堂AV| 久久线看观看精品香蕉国产| 久久久久人妻一区二区三区vr| 亚洲精品美女久久久久99| 久久精品日日躁夜夜躁欧美| 亚洲人成网站999久久久综合| 亚洲精品国产自在久久| 2021最新久久久视精品爱| 久久99这里只有精品国产| yy6080久久|