<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                ThinkChat2.0新版上線,更智能更精彩,支持會話、畫圖、視頻、閱讀、搜索等,送10W Token,即刻開啟你的AI之旅 廣告
                ## STL經典算法集錦<三>之partition與qsort STL的分割算法主要使用了仿函數來實現。而此處的分割則不,此處實現了兩種形式的分割算法:非隨機分割算法、隨機分割算法(隨機算法是在非隨機算法的基礎上封裝而成)。而快速排序則只需簡單依賴分割算法就能實現。 **非隨機分割算法:** ~~~ int partition(int array[],int left,int right) { //選擇最右側的元素作為分割標準 int index = left; int pivot = array[right]; //將所有小于標準的點移動到index的左側 for (int i=left; i<right; i++) { if (array[i] < pivot) swap(array[index++],array[i]); } //將標準與index指向的元素交換,返回index,即分割位置 swap(array[right],array[index]); return index; } ~~~ **隨機分割算法:** ~~~ int random(int floor,int ceil) { srand(time(0)); return floor+random()%(ceil-floor+1); } int randomizedPartition(int array[],int left,int right) { //隨機一個元素作為分割的標準 int i=random(left,right); //將標準移動到最右側 swap(array[right],array[i]); partition(array,left,right); } ~~~ **快速排序:** ~~~ void qsort(int array[],int left,int right) { if(left<right) { int mid; //mid=randomizedPartition(array,left,right); mid=partition(array,left,right); qsort(array,left,mid-1); qsort(array,mid+1,right); } } ~~~ 兩種形式的分割算法的單詞輸出為: 非隨機算法: ![](https://box.kancloud.cn/2016-01-24_56a421215b5de.gif) 隨機算法: ![](https://box.kancloud.cn/2016-01-24_56a421216731d.gif)
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看