国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

目次
直接挿入ソート
バブルソート
単純選択ソート
ヒルソート
クイックソート
ヒープソート
マージソート
使用感
ホームページ バックエンド開発 PHPチュートリアル PHP 言語で実裝された 7 つの基本的な並べ替えメソッド

PHP 言語で実裝された 7 つの基本的な並べ替えメソッド

Jun 13, 2016 pm 12:27 PM
arr function lt tmp

PHP 言語で実裝した 7 つの基本的なソート方法

今日はよく使われる 7 つのソート方法をまとめて PHP 言語で実裝しました。

  1. 直接挿入ソート

    <span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008080;"> 2</span> <span style="color: #008000;"> *    直接插入排序,插入排序的思想是：當前插入位置之前的元素有序，</span><span style="color: #008080;"> 3</span> <span style="color: #008000;"> *    若插入當前位置的元素比有序元素最后一個元素大，則什么也不做，</span><span style="color: #008080;"> 4</span> <span style="color: #008000;"> *    否則在有序序列中找到插入的位置，并插入</span><span style="color: #008080;"> 5</span>  <span style="color: #008000;">*/</span><span style="color: #008080;"> 6</span> <span style="color: #0000ff;">function</span> insertSort(<span style="color: #800080;">$arr</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 7</span>     <span style="color: #800080;">$len</span> = <span style="color: #008080;">count</span>(<span style="color: #800080;">$arr</span><span style="color: #000000;">);    </span><span style="color: #008080;"> 8</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$i</span> = 1; <span style="color: #800080;">$i</span> < <span style="color: #800080;">$len</span>; <span style="color: #800080;">$i</span>++<span style="color: #000000;">) {</span><span style="color: #008080;"> 9</span>         <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$arr</span>[<span style="color: #800080;">$i</span>-1] > <span style="color: #800080;">$arr</span><span style="color: #000000;">[i]) {</span><span style="color: #008080;">10</span>             <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$j</span> = <span style="color: #800080;">$i</span> - 1;<span style="color: #800080;">$j</span> >= 0; <span style="color: #800080;">$j</span>--<span style="color: #000000;"> ) {</span><span style="color: #008080;">11</span>                 <span style="color: #800080;">$tmp</span> = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+1<span style="color: #000000;">];</span><span style="color: #008080;">12</span>                 <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$tmp</span> < <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">]) {</span><span style="color: #008080;">13</span>                     <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+1] = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">];</span><span style="color: #008080;">14</span>                     <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>] = <span style="color: #800080;">$tmp</span><span style="color: #000000;">;</span><span style="color: #008080;">15</span>                 }<span style="color: #0000ff;">else</span><span style="color: #000000;">{</span><span style="color: #008080;">16</span>                     <span style="color: #0000ff;">break</span><span style="color: #000000;">;</span><span style="color: #008080;">17</span> <span style="color: #000000;">                }                    </span><span style="color: #008080;">18</span> <span style="color: #000000;">            }    </span><span style="color: #008080;">19</span> <span style="color: #000000;">        }</span><span style="color: #008080;">20</span> <span style="color: #000000;">    }    </span><span style="color: #008080;">21</span>     <span style="color: #0000ff;">return</span> <span style="color: #800080;">$arr</span><span style="color: #000000;">;</span><span style="color: #008080;">22</span> }

  2. バブルソート

    <span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">    冒泡排序,冒泡排序思想：進行 n-1 趟冒泡排序， 每趟兩兩比較調整最大值到數(shù)組（子數(shù)組）末尾</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">*/</span><span style="color: #008080;"> 4</span> <span style="color: #0000ff;">function</span> bubbleSort(<span style="color: #800080;">$arr</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 5</span>     <span style="color: #800080;">$len</span> = <span style="color: #008080;">count</span>(<span style="color: #800080;">$arr</span><span style="color: #000000;">);</span><span style="color: #008080;"> 6</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$i</span> = 1; <span style="color: #800080;">$i</span> < <span style="color: #800080;">$len</span>; <span style="color: #800080;">$i</span>++<span style="color: #000000;">) {</span><span style="color: #008080;"> 7</span>         <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$j</span> = 0; <span style="color: #800080;">$j</span> < <span style="color: #800080;">$len</span>-<span style="color: #800080;">$i</span>; <span style="color: #800080;">$j</span>++<span style="color: #000000;">) {</span><span style="color: #008080;"> 8</span>             <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>] > <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+1<span style="color: #000000;">]) {</span><span style="color: #008080;"> 9</span>                 <span style="color: #800080;">$tmp</span> = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+1<span style="color: #000000;">];</span><span style="color: #008080;">10</span>                 <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+1] = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">];</span><span style="color: #008080;">11</span>                 <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>] = <span style="color: #800080;">$tmp</span><span style="color: #000000;">;</span><span style="color: #008080;">12</span> <span style="color: #000000;">            }</span><span style="color: #008080;">13</span> <span style="color: #000000;">        }</span><span style="color: #008080;">14</span> <span style="color: #000000;">    }</span><span style="color: #008080;">15</span>     <span style="color: #0000ff;">return</span> <span style="color: #800080;">$arr</span><span style="color: #000000;">;</span><span style="color: #008080;">16</span> }

  3. 単純選択ソート

    <span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">    簡單選擇排序, 簡單排序思想：從數(shù)組第一個元素開始依次確定從小到大的元素</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">*/</span><span style="color: #008080;"> 4</span> <span style="color: #0000ff;">function</span> selectSort(<span style="color: #800080;">$arr</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 5</span>     <span style="color: #800080;">$len</span> = <span style="color: #008080;">count</span>(<span style="color: #800080;">$arr</span><span style="color: #000000;">);</span><span style="color: #008080;"> 6</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$i</span> = 0; <span style="color: #800080;">$i</span> < <span style="color: #800080;">$len</span>; <span style="color: #800080;">$i</span>++<span style="color: #000000;">) {</span><span style="color: #008080;"> 7</span>         <span style="color: #800080;">$k</span> = <span style="color: #800080;">$i</span><span style="color: #000000;">;</span><span style="color: #008080;"> 8</span>         <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$j</span> = <span style="color: #800080;">$i</span>+1; <span style="color: #800080;">$j</span> < <span style="color: #800080;">$len</span>; <span style="color: #800080;">$j</span>++<span style="color: #000000;">) {</span><span style="color: #008080;"> 9</span>             <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$arr</span>[<span style="color: #800080;">$k</span>] > <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">]) {</span><span style="color: #008080;">10</span>                 <span style="color: #800080;">$k</span> = <span style="color: #800080;">$j</span><span style="color: #000000;">;</span><span style="color: #008080;">11</span> <span style="color: #000000;">            }</span><span style="color: #008080;">12</span> <span style="color: #000000;">        }</span><span style="color: #008080;">13</span>         <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$k</span> != <span style="color: #800080;">$i</span><span style="color: #000000;">) {</span><span style="color: #008080;">14</span>             <span style="color: #800080;">$tmp</span> = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$i</span><span style="color: #000000;">];</span><span style="color: #008080;">15</span>             <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$i</span>] = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$k</span><span style="color: #000000;">];</span><span style="color: #008080;">16</span>             <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$k</span>] = <span style="color: #800080;">$tmp</span><span style="color: #000000;">;</span><span style="color: #008080;">17</span> <span style="color: #000000;">        }</span><span style="color: #008080;">18</span> <span style="color: #000000;">    }</span><span style="color: #008080;">19</span>     <span style="color: #0000ff;">return</span> <span style="color: #800080;">$arr</span><span style="color: #000000;">;</span><span style="color: #008080;">20</span> }

  4. ヒルソート

    <span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">    希爾排序,希爾排序原理：將數(shù)組按指定步長分隔成若干子序列，然后分別對子序列進行排序（在這是直接）</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">*/</span><span style="color: #008080;"> 4</span> <span style="color: #0000ff;">function</span> shellSort(<span style="color: #800080;">$arr</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 5</span>     <span style="color: #800080;">$len</span> = <span style="color: #008080;">count</span>(<span style="color: #800080;">$arr</span><span style="color: #000000;">);</span><span style="color: #008080;"> 6</span>     <span style="color: #800080;">$k</span> = <span style="color: #008080;">floor</span>(<span style="color: #800080;">$len</span>/2<span style="color: #000000;">);</span><span style="color: #008080;"> 7</span>     <span style="color: #0000ff;">while</span>(<span style="color: #800080;">$k</span> > 0<span style="color: #000000;">) {</span><span style="color: #008080;"> 8</span>         <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$i</span> = 0; <span style="color: #800080;">$i</span> < <span style="color: #800080;">$k</span>; <span style="color: #800080;">$i</span>++<span style="color: #000000;">) {</span><span style="color: #008080;"> 9</span>             <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$j</span> = <span style="color: #800080;">$i</span>; <span style="color: #800080;">$j</span> < <span style="color: #800080;">$len</span>, (<span style="color: #800080;">$j</span> + <span style="color: #800080;">$k</span>) < <span style="color: #800080;">$len</span>; <span style="color: #800080;">$j</span> = <span style="color: #800080;">$j</span> + <span style="color: #800080;">$k</span><span style="color: #000000;">) {</span><span style="color: #008080;">10</span>                 <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>] > <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+<span style="color: #800080;">$k</span><span style="color: #000000;">]) {</span><span style="color: #008080;">11</span>                     <span style="color: #800080;">$tmp</span> = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+<span style="color: #800080;">$k</span><span style="color: #000000;">];</span><span style="color: #008080;">12</span>                     <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+<span style="color: #800080;">$k</span>] = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">];</span><span style="color: #008080;">13</span>                     <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>] = <span style="color: #800080;">$tmp</span><span style="color: #000000;">;</span><span style="color: #008080;">14</span> <span style="color: #000000;">                }</span><span style="color: #008080;">15</span> <span style="color: #000000;">            }</span><span style="color: #008080;">16</span> <span style="color: #000000;">        }</span><span style="color: #008080;">17</span>         <span style="color: #800080;">$k</span> = <span style="color: #008080;">floor</span>(<span style="color: #800080;">$k</span>/2<span style="color: #000000;">);</span><span style="color: #008080;">18</span> <span style="color: #000000;">    }</span><span style="color: #008080;">19</span>     <span style="color: #0000ff;">return</span> <span style="color: #800080;">$arr</span><span style="color: #000000;">;</span><span style="color: #008080;">20</span> }

  5. クイックソート

    <span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008080;"> 2</span> <span style="color: #008000;"> *    快速排序,快排思想：通過一趟排序將待排的記錄分為兩個獨立的部分，其中一部分的記錄的關鍵字均不大于</span><span style="color: #008080;"> 3</span> <span style="color: #008000;"> *    另一部分記錄的關鍵字，然后再分別對這兩部分記錄繼續(xù)進行快速排序，以達到整個序列有序，具體做法需要</span><span style="color: #008080;"> 4</span> <span style="color: #008000;"> *    每趟排序設置一個標準關鍵字和分別指向頭一個記錄的關鍵字和最后一個記錄的關鍵字的指針。</span><span style="color: #008080;"> 5</span> <span style="color: #008000;"> *    quickSort($arr, 0, count($arr) -1);</span><span style="color: #008080;"> 6</span>  <span style="color: #008000;">*/</span><span style="color: #008080;"> 7</span> <span style="color: #0000ff;">function</span> quickSort(&<span style="color: #800080;">$arr</span>,<span style="color: #800080;">$low</span>,<span style="color: #800080;">$high</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 8</span>     <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$low</span> < <span style="color: #800080;">$high</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 9</span>         <span style="color: #800080;">$i</span> = <span style="color: #800080;">$low</span><span style="color: #000000;">;</span><span style="color: #008080;">10</span>         <span style="color: #800080;">$j</span> = <span style="color: #800080;">$high</span><span style="color: #000000;">;</span><span style="color: #008080;">11</span>         <span style="color: #800080;">$primary</span> = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$low</span><span style="color: #000000;">];</span><span style="color: #008080;">12</span>         <span style="color: #0000ff;">while</span>(<span style="color: #800080;">$i</span> < <span style="color: #800080;">$j</span><span style="color: #000000;">) {</span><span style="color: #008080;">13</span>             <span style="color: #0000ff;">while</span>(<span style="color: #800080;">$i</span> < <span style="color: #800080;">$j</span> && <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>] >= <span style="color: #800080;">$primary</span><span style="color: #000000;">) {</span><span style="color: #008080;">14</span>                 <span style="color: #800080;">$j</span>--<span style="color: #000000;">;</span><span style="color: #008080;">15</span> <span style="color: #000000;">            }</span><span style="color: #008080;">16</span>             <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$i</span> < <span style="color: #800080;">$j</span><span style="color: #000000;">) {</span><span style="color: #008080;">17</span>                 <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$i</span>++] = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">];</span><span style="color: #008080;">18</span> <span style="color: #000000;">            }</span><span style="color: #008080;">19</span>             <span style="color: #0000ff;">while</span>(<span style="color: #800080;">$i</span> < <span style="color: #800080;">$j</span> && <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$i</span>] <= <span style="color: #800080;">$primary</span><span style="color: #000000;">) {</span><span style="color: #008080;">20</span>                 <span style="color: #800080;">$i</span>++<span style="color: #000000;">;</span><span style="color: #008080;">21</span> <span style="color: #000000;">            }</span><span style="color: #008080;">22</span>             <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$i</span> < <span style="color: #800080;">$j</span><span style="color: #000000;">) {</span><span style="color: #008080;">23</span>                 <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>--] = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$i</span><span style="color: #000000;">];</span><span style="color: #008080;">24</span> <span style="color: #000000;">            }</span><span style="color: #008080;">25</span> <span style="color: #000000;">        }</span><span style="color: #008080;">26</span>         <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$i</span>] = <span style="color: #800080;">$primary</span><span style="color: #000000;">;</span><span style="color: #008080;">27</span>         quickSort(<span style="color: #800080;">$arr</span>, <span style="color: #800080;">$low</span>, <span style="color: #800080;">$i</span>-1<span style="color: #000000;">);</span><span style="color: #008080;">28</span>         quickSort(<span style="color: #800080;">$arr</span>, <span style="color: #800080;">$i</span>+1, <span style="color: #800080;">$high</span><span style="color: #000000;">);</span><span style="color: #008080;">29</span> <span style="color: #000000;">    }</span><span style="color: #008080;">30</span> }

  6. ヒープソート

    <span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">    堆排序</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">*/</span><span style="color: #008080;"> 4</span> <span style="color: #008080;"> 5</span> <span style="color: #008000;">//</span><span style="color: #008000;"> 調整子堆的為大根堆的過程，$s為子堆的根的位置，$m為堆最后一個元素位置</span><span style="color: #008080;"> 6</span> <span style="color: #0000ff;">function</span> heapAdjust(&<span style="color: #800080;">$arr</span>, <span style="color: #800080;">$s</span>, <span style="color: #800080;">$m</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 7</span>     <span style="color: #800080;">$tmp</span> = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$s</span><span style="color: #000000;">];</span><span style="color: #008080;"> 8</span>     <span style="color: #008000;">//</span><span style="color: #008000;"> 在調整為大根堆的過程中可能會影響左子堆或右子堆</span><span style="color: #008080;"> 9</span> <span style="color: #008000;">    // for循環(huán)的作用是要保證子堆也是大根堆</span><span style="color: #008080;">10</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$j</span> = 2*<span style="color: #800080;">$s</span> + 1; <span style="color: #800080;">$j</span> <= <span style="color: #800080;">$m</span>; <span style="color: #800080;">$j</span> = 2*<span style="color: #800080;">$j</span> + 1<span style="color: #000000;">) {</span><span style="color: #008080;">11</span>         <span style="color: #008000;">//</span><span style="color: #008000;"> 找到根節(jié)點的左右孩子中的最大者，然后用這個最大者與根節(jié)點比較，</span><span style="color: #008080;">12</span> <span style="color: #008000;">        // 若大則進行調整，否則符合大根堆的 特點跳出循環(huán)    </span><span style="color: #008080;">13</span>         <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$j</span> < <span style="color: #800080;">$m</span> && <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>] < <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span>+1<span style="color: #000000;">]) {</span><span style="color: #008080;">14</span>             <span style="color: #800080;">$j</span>++<span style="color: #000000;">;</span><span style="color: #008080;">15</span> <span style="color: #000000;">        }</span><span style="color: #008080;">16</span>         <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$tmp</span> >= <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">] ) {</span><span style="color: #008080;">17</span>             <span style="color: #0000ff;">break</span><span style="color: #000000;">;</span><span style="color: #008080;">18</span> <span style="color: #000000;">        }</span><span style="color: #008080;">19</span>         <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$s</span>] = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">];</span><span style="color: #008080;">20</span>         <span style="color: #800080;">$s</span> = <span style="color: #800080;">$j</span><span style="color: #000000;">;</span><span style="color: #008080;">21</span> <span style="color: #000000;">    }</span><span style="color: #008080;">22</span>     <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$s</span>] = <span style="color: #800080;">$tmp</span><span style="color: #000000;">;</span><span style="color: #008080;">23</span> <span style="color: #000000;">}</span><span style="color: #008080;">24</span> <span style="color: #008080;">25</span> <span style="color: #008000;">//</span><span style="color: #008000;"> 堆排序</span><span style="color: #008080;">26</span> <span style="color: #0000ff;">function</span> heapSort(<span style="color: #800080;">$arr</span><span style="color: #000000;">) {</span><span style="color: #008080;">27</span>     <span style="color: #800080;">$len</span> = <span style="color: #008080;">count</span>(<span style="color: #800080;">$arr</span><span style="color: #000000;">);</span><span style="color: #008080;">28</span>     <span style="color: #008000;">//</span><span style="color: #008000;"> 依次從子堆開始調整堆為大根堆</span><span style="color: #008080;">29</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$i</span> = <span style="color: #008080;">floor</span>(<span style="color: #800080;">$len</span>/2-1); <span style="color: #800080;">$i</span> >= 0; <span style="color: #800080;">$i</span>--<span style="color: #000000;">) {</span><span style="color: #008080;">30</span>         heapAdjust(<span style="color: #800080;">$arr</span>, <span style="color: #800080;">$i</span>, <span style="color: #800080;">$len</span>-1<span style="color: #000000;">);</span><span style="color: #008080;">31</span> <span style="color: #000000;">    }</span><span style="color: #008080;">32</span>     <span style="color: #008000;">//</span><span style="color: #008000;"> 依次把根節(jié)點調換至最后一個位置，再次調整堆為大根堆，找到次最大值，</span><span style="color: #008080;">33</span> <span style="color: #008000;">    // 依次類推得到一個有序數(shù)組</span><span style="color: #008080;">34</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$n</span> = <span style="color: #800080;">$len</span>-1; <span style="color: #800080;">$n</span> > 0; <span style="color: #800080;">$n</span>--<span style="color: #000000;">) {</span><span style="color: #008080;">35</span>         <span style="color: #800080;">$tmp</span> = <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$n</span><span style="color: #000000;">];</span><span style="color: #008080;">36</span>         <span style="color: #800080;">$arr</span>[<span style="color: #800080;">$n</span>] = <span style="color: #800080;">$arr</span>[0<span style="color: #000000;">];</span><span style="color: #008080;">37</span>         <span style="color: #800080;">$arr</span>[0] = <span style="color: #800080;">$tmp</span><span style="color: #000000;">;</span><span style="color: #008080;">38</span>         heapAdjust(<span style="color: #800080;">$arr</span>, 0, <span style="color: #800080;">$n</span>-1<span style="color: #000000;">);</span><span style="color: #008080;">39</span> <span style="color: #000000;">    }</span><span style="color: #008080;">40</span>     <span style="color: #0000ff;">return</span> <span style="color: #800080;">$arr</span><span style="color: #000000;">;</span><span style="color: #008080;">41</span> }

  7. マージソート

    <span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008080;"> 2</span> <span style="color: #008000;">    歸并排序,這里實現(xiàn)的是兩路歸并</span><span style="color: #008080;"> 3</span> <span style="color: #008000;">*/</span><span style="color: #008080;"> 4</span> <span style="color: #008000;">//</span><span style="color: #008000;"> 分別將有序的$arr1[s..m]、$arr2[m+1..n]歸并為有序的$arr2[s..n]</span><span style="color: #008080;"> 5</span> <span style="color: #0000ff;">function</span> Merge(&<span style="color: #800080;">$arr1</span>, &<span style="color: #800080;">$arr2</span>, <span style="color: #800080;">$s</span>, <span style="color: #800080;">$m</span>, <span style="color: #800080;">$n</span><span style="color: #000000;">) {</span><span style="color: #008080;"> 6</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$k</span> = <span style="color: #800080;">$s</span>,<span style="color: #800080;">$i</span> = <span style="color: #800080;">$s</span>, <span style="color: #800080;">$j</span> = <span style="color: #800080;">$m</span>+1; <span style="color: #800080;">$i</span> <= <span style="color: #800080;">$m</span> && <span style="color: #800080;">$j</span> <= <span style="color: #800080;">$n</span>; <span style="color: #800080;">$k</span>++<span style="color: #000000;">) {</span><span style="color: #008080;"> 7</span>         <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$arr1</span>[<span style="color: #800080;">$i</span>]<<span style="color: #800080;">$arr1</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">]) {</span><span style="color: #008080;"> 8</span>             <span style="color: #800080;">$arr2</span>[<span style="color: #800080;">$k</span>] = <span style="color: #800080;">$arr1</span>[<span style="color: #800080;">$i</span>++<span style="color: #000000;">];</span><span style="color: #008080;"> 9</span>         }<span style="color: #0000ff;">else</span><span style="color: #000000;"> {</span><span style="color: #008080;">10</span>             <span style="color: #800080;">$arr2</span>[<span style="color: #800080;">$k</span>] = <span style="color: #800080;">$arr1</span>[<span style="color: #800080;">$j</span>++<span style="color: #000000;">];</span><span style="color: #008080;">11</span> <span style="color: #000000;">        }</span><span style="color: #008080;">12</span> <span style="color: #000000;">    }</span><span style="color: #008080;">13</span>     <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$i</span> <= <span style="color: #800080;">$m</span><span style="color: #000000;">) {</span><span style="color: #008080;">14</span>         <span style="color: #0000ff;">for</span>(; <span style="color: #800080;">$i</span> <= <span style="color: #800080;">$m</span>; <span style="color: #800080;">$i</span>++<span style="color: #000000;">) {</span><span style="color: #008080;">15</span>             <span style="color: #800080;">$arr2</span>[<span style="color: #800080;">$k</span>++] = <span style="color: #800080;">$arr1</span>[<span style="color: #800080;">$i</span><span style="color: #000000;">];</span><span style="color: #008080;">16</span> <span style="color: #000000;">        }</span><span style="color: #008080;">17</span>     } <span style="color: #0000ff;">else</span> <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$j</span> <= <span style="color: #800080;">$n</span><span style="color: #000000;">) {</span><span style="color: #008080;">18</span>         <span style="color: #0000ff;">for</span>(; <span style="color: #800080;">$j</span> <= <span style="color: #800080;">$n</span>; <span style="color: #800080;">$j</span>++<span style="color: #000000;">) {</span><span style="color: #008080;">19</span>             <span style="color: #800080;">$arr2</span>[<span style="color: #800080;">$k</span>++] = <span style="color: #800080;">$arr1</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">];</span><span style="color: #008080;">20</span> <span style="color: #000000;">        }</span><span style="color: #008080;">21</span> <span style="color: #000000;">    }</span><span style="color: #008080;">22</span> <span style="color: #000000;">}</span><span style="color: #008080;">23</span> <span style="color: #008080;">24</span> <span style="color: #008000;">//</span><span style="color: #008000;"> 遞歸形式的兩路歸并</span><span style="color: #008080;">25</span> <span style="color: #0000ff;">function</span> MSort(&<span style="color: #800080;">$arr1</span>, &<span style="color: #800080;">$arr2</span>, <span style="color: #800080;">$s</span>, <span style="color: #800080;">$t</span><span style="color: #000000;">) {</span><span style="color: #008080;">26</span>     <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$s</span> == <span style="color: #800080;">$t</span><span style="color: #000000;">) {</span><span style="color: #008080;">27</span>         <span style="color: #800080;">$arr2</span>[<span style="color: #800080;">$s</span>] = <span style="color: #800080;">$arr1</span>[<span style="color: #800080;">$s</span><span style="color: #000000;">];</span><span style="color: #008080;">28</span>     }<span style="color: #0000ff;">else</span><span style="color: #000000;"> {</span><span style="color: #008080;">29</span>         <span style="color: #800080;">$m</span> = <span style="color: #008080;">floor</span>((<span style="color: #800080;">$s</span>+<span style="color: #800080;">$t</span>)/2<span style="color: #000000;">);</span><span style="color: #008080;">30</span>         <span style="color: #800080;">$tmp_arr</span> = <span style="color: #0000ff;">array</span><span style="color: #000000;">();</span><span style="color: #008080;">31</span>         MSort(<span style="color: #800080;">$arr1</span>, <span style="color: #800080;">$tmp_arr</span>, <span style="color: #800080;">$s</span>, <span style="color: #800080;">$m</span><span style="color: #000000;">);</span><span style="color: #008080;">32</span>         MSort(<span style="color: #800080;">$arr1</span>, <span style="color: #800080;">$tmp_arr</span>, <span style="color: #800080;">$m</span>+1, <span style="color: #800080;">$t</span><span style="color: #000000;">);</span><span style="color: #008080;">33</span>         Merge(<span style="color: #800080;">$tmp_arr</span>, <span style="color: #800080;">$arr2</span>, <span style="color: #800080;">$s</span>, <span style="color: #800080;">$m</span>, <span style="color: #800080;">$t</span><span style="color: #000000;">);</span><span style="color: #008080;">34</span> <span style="color: #000000;">    }</span><span style="color: #008080;">35</span> <span style="color: #000000;">}</span><span style="color: #008080;">36</span> <span style="color: #008080;">37</span> <span style="color: #008000;">//</span><span style="color: #008000;"> 對一位數(shù)組$arr[0..n-1]中的元素進行兩路歸并</span><span style="color: #008080;">38</span> <span style="color: #0000ff;">function</span> mergeSort(<span style="color: #800080;">$arr</span><span style="color: #000000;">) {</span><span style="color: #008080;">39</span>     <span style="color: #800080;">$len</span> = <span style="color: #008080;">count</span>(<span style="color: #800080;">$arr</span><span style="color: #000000;">);</span><span style="color: #008080;">40</span>     MSort(<span style="color: #800080;">$arr</span>, <span style="color: #800080;">$arr</span>, 0, <span style="color: #800080;">$len</span>-1<span style="color: #000000;">);</span><span style="color: #008080;">41</span>     <span style="color: #0000ff;">return</span> <span style="color: #800080;">$arr</span><span style="color: #000000;">;</span><span style="color: #008080;">42</span> }

    使用感

    1. ソート対象のレコード數(shù) n が小さい場合は、直接挿入ソートと単純選択ソートを使用する レコード自體の情報が多い場合は、単純選択ソート方法を使用することをお勧めします。
    2. ソート対象のレコードが基本的にキーワード順の場合は、直接挿入ソートやバブルソートが適しています。
    3. n の値が大きい場合は、クイックソート、ヒープソート、マージソートが使用できます。また、クイックソートは內部ソート方法の中で最も優(yōu)れた方法であると考えられています。
このウェブサイトの聲明
この記事の內容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰屬します。このサイトは、それに相當する法的責任を負いません。盜作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undress AI Tool

Undress AI Tool

脫衣畫像を無料で

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード寫真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

寫真から衣服を削除するオンライン AI ツール。

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中國語版

SublimeText3 中國語版

中國語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統(tǒng)合開発環(huán)境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト（SublimeText3）

Linuxシステムの/tmp/フォルダーのクリーニング原理とtmpファイルの役割 Linuxシステムの/tmp/フォルダーのクリーニング原理とtmpファイルの役割 Dec 21, 2023 pm 05:36 PM

.tmp ファイルのほとんどは、異常なシャットダウンまたはクラッシュによって殘されたファイルです。これらの一時的な仮想記憶ディスクは、コンピュータの再起動後は使用されないため、安全に削除できます。 Windows オペレーティング システムを使用している場合、C ドライブのルート ディレクトリにサフィックス TMP の付いたファイルが見つかることがよくあります。また、Windows ディレクトリにも TEMP ディレクトリが見つかります。TMP ファイルは、さまざまなソフトウェアやソフトウェアによって生成される一時ファイルです。システム。ジャンク ファイルとも呼ばれます。 Windows によって生成される一時ファイルは、本質的には仮想メモリと同じですが、一時ファイルは仮想メモリよりも対象が絞られており、特定のプログラムのみに使用される點が異なります。そして、その特異性により、多くの初心者が怖気づいて削除できなくなりました。

CentOS 7 の /tmp ディレクトリにあるジャンク ファイルにアクセスしてクリーンアップする方法は? CentOS 7 の /tmp ディレクトリにあるジャンク ファイルにアクセスしてクリーンアップする方法は? Dec 27, 2023 pm 09:10 PM

centos7システムのtmpディレクトリにゴミが大量にあるのですが、ゴミを削除したい場合はどうすればよいでしょうか？以下の詳細なチュートリアルを見てみましょう。 tmp ファイル ディレクトリ內のファイルのリストを表示するには、コマンド cdtmp/ を実行して tmp の現(xiàn)在のファイル ディレクトリに切り替え、ll コマンドを実行して現(xiàn)在のディレクトリ內のファイルのリストを表示します。以下に示すように。ファイルを削除するには、rm コマンドを使用します。rm コマンドはファイルをシステムから永久に削除することに注意してください。したがって、rm コマンドを使用するときは、ファイルを削除する前にプロンプ??トを表示することをお勧めします。コマンド rm-i file name を使用し、ユーザーが削除を確認する (y) か削除をスキップする (n) まで待つと、システムは対応する操作を実行します。以下に示すように。

機能とはどういう意味ですか? 機能とはどういう意味ですか? Aug 04, 2023 am 10:33 AM

ファンクションとは、関數(shù)を意味します。これは、特定の関數(shù)を備えた再利用可能なコード ブロックです。プログラムの基本コンポーネントの 1 つです。入力パラメータを受け取り、特定の操作を実行し、結果を返すことができます。その目的は、再利用可能なコード ブロックをカプセル化することです。コードの再利用性と保守性を向上させるコード。

Linux での tmp の意味 Linux での tmp の意味 Mar 10, 2023 am 09:26 AM

Linux では、tmp は一時ファイルを保存するフォルダを指します。このフォルダには、システムとユーザーによって作成された一時ファイルが含まれます。tmp フォルダのデフォルトの制限時間は 30 日です。30 日間アクセスされなかった tmp 下のファイルは、自動的に保存されます。システムによって削除されました。

TmP とは何のファイルですか? TmP とは何のファイルですか? Dec 25, 2023 pm 03:39 PM

「tmp」ファイルは一時ファイルで、通常はオペレーティング システムまたはプログラムの動作中に生成され、プログラムの実行中に一時データや中間結果を保存するために使用されます。これらのファイルは主にプログラムをスムーズに実行するために使用されますが、通常はプログラムの実行後に自動的に削除されます。 tmp ファイルは通常、Windows システムの C ドライブのルート ディレクトリにあります。ただし、tmp ファイルは特定のアプリケーションまたはシステムに関連付けられているため、その具體的な內容と目的はアプリケーションごとに異なる場合があります。

tmpとは何のファイルですか tmpとは何のファイルですか Feb 22, 2023 pm 02:35 PM

tmp は、さまざまなソフトウェアやシステムによって生成される一時ファイルであり、ジャンク ファイルとも呼ばれます。通常、一時ファイルを作成するプログラムは終了時に一時ファイルを削除しますが、これらのファイルが保持される場合もあります。一時ファイルが保持される理由はさまざまです。インストールが完了する前にプログラムが中斷されたり、再起動中にクラッシュしたりする可能性があります。これらのファイルは一般に使用価値がほとんどないため、直接削除できます。

tmp とはどのようなファイルですか? 削除することはできますか? tmp とはどのようなファイルですか? 削除することはできますか? Feb 27, 2023 am 10:33 AM

tmp は、さまざまなソフトウェアまたはシステムによって生成される一時ファイルであり、ジャンク ファイルとも呼ばれます。 tmp ファイルは削除できますが、長期間削除しないとコンピューターの速度が低下し、遅延が発生します。削除方法: 1. 「Win+R」キーを押して「ファイル名を指定して実行」ダイアログウィンドウを開きます; 2. 「cmd」と入力して「Enter」キーをクリックします; 3. 「C:UsersAdministrator>del /f /s /」を実行しますq %systemdrive %*.tmp」コマンドを実行すると、システムはすべての tmp ファイルを自動的に削除します。

MySQL.procテーブルの役割と機能の詳しい説明 MySQL.procテーブルの役割と機能の詳しい説明 Mar 16, 2024 am 09:03 AM

MySQL.proc テーブルの役割と機能の詳細な説明。MySQL は人気のあるリレーショナル データベース管理システムです。開発者が MySQL を使用する場合、多くの場合、ストアド プロシージャ (StoredProcedure) の作成と管理が必要になります。 MySQL.proc テーブルは非常に重要なシステム テーブルであり、ストアド プロシージャの名前、定義、パラメータなど、データベース內のすべてのストアド プロシージャに関連する情報が保存されます。この記事では、MySQL.proc テーブルの役割と機能について詳しく説明します。

See all articles