PHP中陣列的三種排序方法

2021-07-27 23:43:18 字數 1246 閱讀 6409

一、氣泡排序法

說明:找到最大的數,排列到最後面,然後繼續找

例:$arr = array(3,5,-1,0,2);

for($i=0;$i$arr[$j+1])}}

理解:3,5,-1,0,2

//從第乙個數開始往後比較,如果比後面的數大則與後面的數調位置 

//第一次,3小於5,那麼不變

//第二次,5大於-1,那麼變成

3,-1,5,0,2

//第三次,5大於0

3,-1,0,5,2

//第四次,5大於2

3,-1,0,2,5

至此完成一次內迴圈,此時最後乙個數完成排序,下次將不參與

3,-1,0,2,5

第二次外迴圈開始

第一次:3大於-1

-1,3,0,2,5

第二次:3大於0

-1,0,3,2,5

第三次:3大於2

-1,0,2,3,5

至此完成後面兩位數的排序了,接下來類推

-1,0,2,3,5

二、選擇排序法

說明:先假設第乙個數就是最小的數,然後將後面的數依次與它比較,如果假設的數不是最小的數,就將它與後面的最小的數調換位置

$arr=array(2,1,-1,3,0);

for($i=0;$i=0 && $insertval<$arr[$insertindex])

$temp = $arr[$i];

$arr[$insertindex+1]=$insertval;

}理解:

2,1,-1,3,0

//第一次,先儲存待插入的數1為insertval,再拿 insertval 與2比較,1小於2,所以把2後移,變成如下的圖

2,2,-1,3,0

//此時2前面沒有數字了,insertindex=0,所以比較完成,那麼將insertval插入到尋找到的這個位置。變成如下圖

1,2,-1,3,0

//此時,1,2變成有序陣列

//第二次,先儲存待插入的數-1為insertval,再拿insertval與2做比較,-1小於2,所以把2後移,變成如下圖

1,2,2,3,0

//此時,再拿insertval與1做比較,-1小於1,那麼把-1後移,變成如下圖(這就是乙個拿待插入數與前面的有序陣列比較的過程)

1,1,2,3,0

//此時,insertindex到頭了,所以將insertval插入該位置

-1,1,2,3,0

//後面推法如上

PHP中陣列的三種排序方法

一 氣泡排序法 說明 找到最大的數,排列到最後面,然後繼續找 例 arr array 3,5,1,0,2 for i 0 i for j 0 j if arr j arr j 1 理解 3,5,1,0,2 從第乙個數開始往後比較,如果比後面的數大則與後面的數調位置 第一次,3小於5,那麼不變 第二次...

三種排序方法

氣泡排序 原理 對乙個數列,我們將它進行輪循和交換,每次輪循出最大數或最小數放在對尾,依次進行迴圈,輪循長度為 1。int num new int for int i 0 i 1 i 插入排序 原理 對乙個數列,我們從第二個數開始,將它與它前面的數字進行比較,每次選出最大 或最小的數放在隊首,因而形...

Go中的三種排序方法

排序操作是很多程式經常使用的操作。儘管乙個簡短的快排程式只要二三十行 就可以搞定,但是乙個健壯的實現需要更多的 並且我們不希望每次我們需要的時候都重寫或者拷貝這些 幸運的是,go內建的sort包中提供了根據一些排序函式來對任何序列進行排序的功能。對於int,float,string這種元素型別是基礎...