排序算法-php手册-PHP中文網

冒泡排序

实现原理

代码实现

快速排序

首頁

php教程

php手册

排序算法

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jun 20, 2016 am 08:42 AM

排序演算法

冒泡排序

实现原理

① 首先将所有待排序的数字放入工作列表中。

② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。

③ 重复步骤②，直至再也不能交换。

代码实现

<span style="color: #008080;"> 1</span> <span style="color: #000000;">php
</span><span style="color: #008080;"> 2</span> <span style="color: #0000ff;">function</span> bubbingSort(<span style="color: #0000ff;">array</span> <span style="color: #800080;">$array</span><span style="color: #000000;">)
</span><span style="color: #008080;"> 3</span> <span style="color: #000000;">{
</span><span style="color: #008080;"> 4</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$i</span>=0, <span style="color: #800080;">$len</span>=<span style="color: #008080;">count</span>(<span style="color: #800080;">$array</span>)-1; <span style="color: #800080;">$i</span>$len; ++<span style="color: #800080;">$i</span><span style="color: #000000;">)
</span><span style="color: #008080;"> 5</span> <span style="color: #000000;">    {
</span><span style="color: #008080;"> 6</span>         <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$j</span>=<span style="color: #800080;">$len</span>; <span style="color: #800080;">$j</span>><span style="color: #800080;">$i</span>; --<span style="color: #800080;">$j</span><span style="color: #000000;">)
</span><span style="color: #008080;"> 7</span> <span style="color: #000000;">        {
</span><span style="color: #008080;"> 8</span>             <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$array</span>[<span style="color: #800080;">$j</span>] $array[<span style="color: #800080;">$j</span>-1<span style="color: #000000;">])
</span><span style="color: #008080;"> 9</span> <span style="color: #000000;">            {
</span><span style="color: #008080;">10</span>                 <span style="color: #800080;">$temp</span> = <span style="color: #800080;">$array</span>[<span style="color: #800080;">$j</span><span style="color: #000000;">];
</span><span style="color: #008080;">11</span>                 <span style="color: #800080;">$array</span>[<span style="color: #800080;">$j</span>] = <span style="color: #800080;">$array</span>[<span style="color: #800080;">$j</span>-1<span style="color: #000000;">];
</span><span style="color: #008080;">12</span>                 <span style="color: #800080;">$array</span>[<span style="color: #800080;">$j</span>-1] = <span style="color: #800080;">$temp</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: #000000;">    }
</span><span style="color: #008080;">16</span>     <span style="color: #0000ff;">return</span> <span style="color: #800080;">$array</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: #008080;">19</span> <span style="color: #0000ff;">print</span> '<pre class="brush:php;toolbar:false">'<span style="color: #000000;">;
</span><span style="color: #008080;">20</span> <span style="color: #008080;">print_r</span>(bubbingSort(<span style="color: #0000ff;">array</span>(1,4,22,5,7,6,9<span style="color: #000000;">)));
</span><span style="color: #008080;">21</span> <span style="color: #0000ff;">print</span> '

登入後複製

快速排序

实现原理

采用分治的思想：先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。

代码实现

<span style="color: #008080;"> 1</span> <span style="color: #0000ff;">function</span> quickSort(<span style="color: #0000ff;">array</span> <span style="color: #800080;">$array</span><span style="color: #000000;">)
</span><span style="color: #008080;"> 2</span> <span style="color: #000000;">{
</span><span style="color: #008080;"> 3</span>     <span style="color: #800080;">$len</span> = <span style="color: #008080;">count</span>(<span style="color: #800080;">$array</span><span style="color: #000000;">);
</span><span style="color: #008080;"> 4</span>     <span style="color: #0000ff;">if</span>(<span style="color: #800080;">$len</span> )
<span style="color: #008080;"> 5</span> <span style="color: #000000;">    {
</span><span style="color: #008080;"> 6</span>         <span style="color: #0000ff;">return</span> <span style="color: #800080;">$array</span><span style="color: #000000;">;
</span><span style="color: #008080;"> 7</span> <span style="color: #000000;">    }
</span><span style="color: #008080;"> 8</span>     <span style="color: #800080;">$key</span> = <span style="color: #800080;">$array</span>[0<span style="color: #000000;">];
</span><span style="color: #008080;"> 9</span>     <span style="color: #800080;">$left</span> = <span style="color: #0000ff;">array</span><span style="color: #000000;">();
</span><span style="color: #008080;">10</span>     <span style="color: #800080;">$right</span> = <span style="color: #0000ff;">array</span><span style="color: #000000;">();
</span><span style="color: #008080;">11</span>     <span style="color: #0000ff;">for</span>(<span style="color: #800080;">$i</span>=1; <span style="color: #800080;">$i</span>$len; ++<span style="color: #800080;">$i</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;">$array</span>[<span style="color: #800080;">$i</span>] $key<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: #800080;">$left</span>[] = <span style="color: #800080;">$array</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: #008080;">18</span> <span style="color: #000000;">        {
</span><span style="color: #008080;">19</span>             <span style="color: #800080;">$right</span>[] = <span style="color: #800080;">$array</span>[<span style="color: #800080;">$i</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: #800080;">$left</span> = quickSort(<span style="color: #800080;">$left</span><span style="color: #000000;">);
</span><span style="color: #008080;">23</span>     <span style="color: #800080;">$right</span> = quickSort(<span style="color: #800080;">$right</span><span style="color: #000000;">);
</span><span style="color: #008080;">24</span>     <span style="color: #0000ff;">return</span> <span style="color: #008080;">array_merge</span>(<span style="color: #800080;">$left</span>, <span style="color: #0000ff;">array</span>(<span style="color: #800080;">$key</span>), <span style="color: #800080;">$right</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: #008080;">27</span> <span style="color: #0000ff;">print</span> '<pre class="brush:php;toolbar:false">'<span style="color: #000000;">;
</span><span style="color: #008080;">28</span> <span style="color: #008080;">print_r</span>(quickSort(<span style="color: #0000ff;">array</span>(1,4,22,5,7,6,9<span style="color: #000000;">)));
</span><span style="color: #008080;">29</span> <span style="color: #0000ff;">print</span> '

登入後複製

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

熱AI工具

熱工具

熱門話題

gmail信箱登陸入口在哪裡

7850

Java教學

1649

CakePHP 教程

1403

Laravel 教程

1300

PHP教程

1241

Related knowledge

快手雙邊市場的複雜實驗設計問題 Apr 15, 2023 pm 07:40 PM

一、問題背景1、雙邊市場實驗介紹雙邊市場，即平台，包含生產者與消費者兩方參與者，雙方相互促進。例如快手有影片的生產者，影片的消費者，兩種身分可能有一定程度重疊。雙邊實驗是在生產者和消費者端組合分組的實驗方式。雙邊實驗有以下優點：（1）可以同時偵測新策略對兩方面的影響，例如產品DAU和上傳作品人數變化。雙邊平台往往有跨邊網路效應，讀者越多，作者越活躍，作者越活躍，讀者也會跟著增加。（2）可以檢測效果溢出和轉移。（3）幫助我們更好得理解作用的機制，AB實驗本身不能告訴我們原因和結果之間的關係，只

Vue技術開發中如何進行資料篩選與排序 Oct 09, 2023 pm 01:25 PM

Vue技術開發中如何進行資料篩選和排序在Vue技術開發中，資料篩選和排序是非常常見且重要的功能。透過資料篩選和排序，我們可以快速查詢和展示我們需要的信息，提高用戶體驗。本文將介紹在Vue中如何進行資料篩選和排序，並提供具體的程式碼範例，幫助讀者更好地理解和運用這些功能。一、資料篩選資料篩選是指依照特定的條件篩選出符合要求的資料。在Vue中，我們可以透過comp

谷歌借AI打破十年排序演算法封印，每天被執行數萬億次，網友卻說是最不切實際的研究？ Jun 22, 2023 pm 09:18 PM

整理|核子可樂，褚杏娟接觸過基礎電腦科學課程的朋友們，肯定都曾親自動手設計排序演算法——也就是藉助代碼將無序列表中的各個條目按升序或降序方式重新排列。這是個有趣的挑戰，可行的操作方法也多元。人們曾投入大量時間探索如何更有效率地完成排序任務。作為一項基礎操作，大多數程式語言的標準庫中都內建有排序演算法。世界各地的程式碼庫中使用了許多不同的排序技術和演算法來在線組織大量數據，但至少就與LLVM編譯器配套使用的C++庫而言，排序程式碼已經有十多年沒有任何變化了。近日，GoogleDeepMindAI小組如今開發出一

如何使用C++中的基數排序演算法 Sep 19, 2023 pm 12:15 PM

如何使用C++中的基數排序演算法基數排序演算法是一種非比較性的排序演算法，它透過將待排序的元素分割成一組有限的數字位元來完成排序。在C++中，我們可以使用基數排序演算法來對一組整數進行排序。以下我們將詳細討論如何實作基數排序演算法，並附上具體的程式碼範例。演算法思想基數排序演算法的想法是將待排序的元素分割成一組有限的數字位，然後依序對每個位上的元素進行排序。在每個位元上的排序完

如何實作C#中的選擇排序演算法 Sep 20, 2023 pm 01:33 PM

如何實現C#中的選擇排序演算法選擇排序（SelectionSort）是一種簡單直觀的排序演算法，其基本思想是每次從待排序元素中選擇最小（或最大）的元素，放到已排序的序列末尾。透過重複這個過程，直到所有元素都排序完成。下面我們來詳細了解如何在C#中實作選擇排序演算法，同時附上具體的程式碼範例。建立選擇排序方法首先，我們需要建立一個用於實作選擇排序的方法。此方法接受一

Swoole進階：如何使用多執行緒實作高速排序演算法 Jun 14, 2023 pm 09:16 PM

Swoole是一款基於PHP語言的高效能網路通訊框架，它支援多種非同步IO模式和多種高階網路協定的實作。在Swoole的基礎上，我們可以利用其多執行緒功能來實現高效率的演算法運算，例如高速排序演算法。高速排序演算法（QuickSort）是一種常見的排序演算法，透過定位一個基準元素，將元素分成兩個子序列，小於基準元素的放在左側，大於等於基準元素的放在右側，再對左右子序列遞迴

不同 PHP 數組排序演算法的應用場景探討 Apr 28, 2024 am 09:39 AM

針對不同場景，選擇合適的PHP數組排序演算法至關重要。冒泡排序適用於小規模數組無穩定性要求的情況；快速排序在大多數情況下時間複雜度最低；歸併排序穩定性高，適用於需要穩定結果的場景；選擇排序適用於無穩定性要求的情況；堆排序高效率找出最大或最小值。透過實戰案例比較，快速排序在時間效率上優於其他演算法，但需要考慮穩定性時應選擇歸併排序。

數組的排序演算法有哪些？ Jun 02, 2024 pm 10:33 PM

數組排序演算法用於按特定順序排列元素。常見的演算法類型包括：冒泡排序：透過比較相鄰元素交換位置。選擇排序：找出最小元素交換到目前位置。插入排序：逐一插入元素到正確位置。快速排序：分治法，選擇樞紐元素劃分數組。合併排序：分治法，遞歸排序和合併子數組。

See all articles

排序算法

冒泡排序

实现原理

代码实现

快速排序

实现原理

代码实现

熱AI工具

Undresser.AI Undress

AI Clothes Remover

Undress AI Tool

Clothoff.io

Video Face Swap

熱門文章

熱工具

記事本++7.3.1

SublimeText3漢化版

禪工作室 13.0.1

Dreamweaver CS6

SublimeText3 Mac版

熱門話題