青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Zero Lee的專欄

快速排序C++實現

2種方案的C++實現:
  1 #include <vector>
  2 #include <iterator>
  3 #include <algorithm>
  4 #include <iostream>
  5 #include <cstdlib>
  6 #include <ctime>
  7 #include <cassert>
  8 
  9 void printv(const std::vector<int>& v)
 10 {
 11     std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
 12     std::cout << std::endl;
 13 }
 14 
 15 void printv(const std::vector<int>& v, int l, int h)
 16 {
 17     std::copy(v.begin()+l, v.begin()+h+1, std::ostream_iterator<int>(std::cout, " "));
 18     std::cout << std::endl;
 19 }
 20 
 21 int exchange(int& a, int& b)
 22 {
 23     int tmp = a;
 24     a = b;
 25     b = tmp;
 26 }
 27 
 28 int partition1(std::vector<int>& v, int l, int h)
 29 {
 30     int i = l-1;
 31     int pivot = v[h];
 32     int j = l;
 33     while (j < h) {
 34         if (v[j] < pivot) {
 35             i++;
 36             exchange(v[i], v[j]);
 37         }
 38         j++;
 39     }
 40     exchange(v[i+1], v[h]);
 41     return i+1;
 42 }
 43 
 44 int partition2(std::vector<int>& v, int l, int h)
 45 {
 46     int m = l+(h-l)/2;
 47     int i = l;
 48     int j = h;
 49 
 50     int pivot = v[m];
 51     while (1) {
 52         while (v[i] < pivot) i++;
 53         while (v[j] > pivot) j--;
 54         if (!(i<j)) {
 57             return j;
 58         }
 59         exchange(v[i], v[j]);
 60         i++;j--;
 61     }
 62 }
 63 
 64 void myQuickSort1(std::vector<int>& v, int l, int h)
 65 {
 66 /*
 67   Please note, returned m is the loc of pivot,
 68   in below myQuickSort1, can remove m, since left of m, all <= pivot
 69   right of m, all >= pivot
 70  */
 71     if (l < h) {
 72         int m = partition1(v, l, h);
 73         myQuickSort1(v, l, m-1);
 74         myQuickSort1(v, m+1, h);
 75     }
 76 }
 77 
 78 void myQuickSort2(std::vector<int>& v, int l, int h)
 79 {
 80 /*
 81  if partition2 return i, please call below
 82   myQuickSort2(v, l, m-1);
 83   myQuickSort2(v, m, h);
 84  else if it return j, please call below
 85   myQuickSort2(v, l, m);
 86   myQuickSort2(v, m+1, h);
 87 */
 88     if (l < h) {
 89         int m = partition2(v, l, h);
 90         myQuickSort2(v, l, m);
 91         myQuickSort2(v, m+1, h);
 92     }
 93 }
 94 
 95 int main()
 96 {
 97 
 98     const int N = 100;
 99     srand(time(0));
100     std::vector<int> v, vtmp;
101     for (int i = 0; i < N; i++)
102         v.push_back(int(rand()%N));
103     vtmp.insert(vtmp.end(), v.begin(), v.end());
104     std::cout << "Original data sequence is:\n";
105     std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
106     std::cout << std::endl;
107     myQuickSort1(v, 0, N-1);
108     std::cout << "After quicksort(1), the data sequence is:\n";
109     std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
110     std::cout << std::endl;
111 
112     myQuickSort2(vtmp, 0, N-1);
113     std::cout << "After quicksort(2), the data sequence is:\n";
114     std::copy(vtmp.begin(), vtmp.end(), std::ostream_iterator<int>(std::cout, " "));
115     std::cout << std::endl;
116 
117     assert(v==vtmp);
118     return 0;
119 }
120 

posted on 2011-09-16 14:15 Zero Lee 閱讀(535) 評論(0)  編輯 收藏 引用 所屬分類: Data structure and algorithms

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            99在线精品视频| 99精品视频免费在线观看| 欧美在线观看日本一区| 亚洲欧美日韩天堂| 在线播放亚洲| 亚洲啪啪91| 欧美午夜电影在线观看| 欧美在线免费视频| 久久综合伊人77777麻豆| 亚洲理伦在线| 亚洲欧美国产三级| 亚洲高清毛片| 日韩视频一区二区三区| 国产欧美日韩综合一区在线观看| 久久久五月天| 欧美日韩国产小视频| 久久精品国产v日韩v亚洲| 狂野欧美激情性xxxx| 亚洲天堂av综合网| 久久久久久亚洲综合影院红桃| 亚洲精品一二| 欧美影院成人| 一区二区激情小说| 久久大逼视频| 亚洲香蕉网站| 麻豆精品精品国产自在97香蕉| 亚洲制服av| 欧美成人嫩草网站| 久久久久久亚洲精品中文字幕 | 久久成人免费视频| 欧美激情亚洲一区| 久久久久久久国产| 国产精品theporn| 亚洲国产91| 狠狠爱综合网| 亚洲综合精品自拍| 亚洲网友自拍| 欧美福利视频一区| 麻豆freexxxx性91精品| 国产精品美女一区二区| 亚洲激情在线播放| 亚洲福利视频一区二区| 性欧美大战久久久久久久免费观看| 99re6这里只有精品| 蜜乳av另类精品一区二区| 久久精品色图| 国产精品一区久久| 亚洲视频狠狠| 亚洲男人影院| 国产精品爱啪在线线免费观看| 亚洲国产婷婷香蕉久久久久久99| 精久久久久久| 久久久91精品国产一区二区精品| 欧美影院一区| 国产美女精品| 欧美一区二区精品| 久久国产视频网| 国产亚洲欧美一级| 欧美呦呦网站| 久久综合给合久久狠狠色 | 国产综合色一区二区三区| 亚洲女人小视频在线观看| 亚洲欧美日韩国产综合精品二区| 欧美视频一区在线| 亚洲综合色在线| 久久aⅴ国产紧身牛仔裤| 国产喷白浆一区二区三区| 亚洲欧美在线另类| 久久久久久久久岛国免费| 国内精品久久久久久影视8| 欧美在线视频a| 另类成人小视频在线| 亚洲丁香婷深爱综合| 欧美成人精品影院| 亚洲乱码精品一二三四区日韩在线| 在线视频欧美一区| 国产精品区二区三区日本| 亚洲欧美一区二区三区极速播放 | 亚洲精品在线免费| 亚洲一区在线免费观看| 国产日本欧美一区二区三区在线 | 欧美精品一区二区蜜臀亚洲| 99亚洲伊人久久精品影院红桃| 亚洲视频网站在线观看| 国产精品视频在线观看| 欧美综合77777色婷婷| 欧美成人精精品一区二区频| 99精品国产在热久久婷婷| 国产精品国产三级国产aⅴ浪潮| 亚洲嫩草精品久久| 欧美激情精品久久久久久免费印度 | 在线亚洲欧美| 国产亚洲视频在线观看| 蜜桃av综合| 亚洲午夜久久久久久尤物 | 亚洲电影自拍| 性欧美办公室18xxxxhd| 亚洲成色精品| 国产精品视频精品| 久久影视三级福利片| 宅男噜噜噜66一区二区| 欧美**字幕| 欧美一区二区三区精品| 亚洲精选一区二区| 国内精品久久久久影院色| 欧美日韩激情小视频| 久久久久久成人| 亚洲一区尤物| 亚洲精品日韩欧美| 免费亚洲视频| 欧美伊人久久大香线蕉综合69| 亚洲精品一二三| 一区二区在线免费观看| 国产精品久久福利| 欧美高清在线精品一区| 久久久久久久一区| 午夜一区二区三区在线观看| 亚洲精品中文字幕女同| 欧美高清在线一区| 久久精品一级爱片| 欧美一级播放| 亚洲午夜久久久| 99热免费精品| 亚洲精品一区久久久久久| 在线播放中文字幕一区| 国产视频一区二区在线观看| 欧美午夜影院| 欧美午夜精品久久久久久人妖| 欧美激情一二区| 欧美大成色www永久网站婷| 久久久久一本一区二区青青蜜月| 亚洲免费网站| 亚洲免费在线电影| 亚洲女人av| 亚洲欧美电影院| 午夜综合激情| 欧美在线亚洲综合一区| 久久av老司机精品网站导航| 欧美一区91| 久久精品视频va| 久久亚洲视频| 欧美成人精品1314www| 女主播福利一区| 欧美激情综合在线| 欧美日韩亚洲成人| 欧美日韩一区二区在线观看| 欧美深夜影院| 国产精品一区在线播放| 国产手机视频精品| 国内精品免费在线观看| 在线观看一区视频| 亚洲美女毛片| 亚洲欧美国产另类| 久久精品欧美日韩| 欧美成人中文字幕| 亚洲精品欧美专区| 亚洲欧美国产三级| 久久一二三四| 欧美日韩在线播放三区四区| 国产精品久久久久久影院8一贰佰 国产精品久久久久久影视 | 欧美黄色大片网站| 日韩视频不卡| 小黄鸭视频精品导航| 久久精品一本久久99精品| 欧美极品在线播放| 国产欧美精品一区二区色综合 | 亚洲日本精品国产第一区| 一区二区三区四区五区精品视频| 午夜久久影院| 欧美1区2区视频| 夜夜嗨av一区二区三区| 欧美在线视频观看| 欧美日韩国产成人| 国产一区二区在线观看免费播放| 在线国产精品播放| 亚洲尤物视频在线| 欧美成年人视频网站| 一本色道**综合亚洲精品蜜桃冫| 欧美与欧洲交xxxx免费观看 | 亚洲欧美三级在线| 欧美不卡福利| 国产日本欧美在线观看| 99视频在线精品国自产拍免费观看| 午夜久久黄色| 亚洲青色在线| 久久免费国产精品| 国产精品少妇自拍| 日韩一级在线| 毛片精品免费在线观看| 亚洲天堂第二页| 欧美福利影院| 在线成人h网| 性欧美video另类hd性玩具| 最新精品在线| 久久在线免费视频| 国产午夜精品全部视频在线播放| 中文精品一区二区三区| 欧美激情一区二区三区蜜桃视频| 欧美一级夜夜爽| 国产欧美日韩免费|