PHP 排序總結

介紹由簡入繁

$arr = [1, 5, 2, 7, 97, 23, 1, 4];

function bubble_sort($arr
)        }
}return
$arr
;}

改進的氣泡排序

function new_bubble_sort($arr
)        }
}return
$arr
;}

function select_sort($arr
)        }
if($min != $i) 
}return
$arr
;}

function insert_sort($arr
)        
$arr[$j] = $key
;    }
return
$arr
;}

改版的插入排序，突破了時間複雜度為o(n2)的瓶頸

function shell_sort($arr)
$arr[$j+$key] = $temp;}}
} while ( $key > 1);
return $arr;
}

function quicksort($arr
)     
//選擇第乙個元素作為基準
$base_num = $arr[0];
//遍歷除了標尺外的所有元素，按照大小關係放入兩個陣列內
//初始化兩個陣列
$left_array = array();  //小
於基準的
$right_array = array();  //大
於基準的
for($i=1; $i
<$length; $i++)  
else
}//再分別對左邊和右邊的陣列進行相同的排序處理方式遞迴呼叫這個函式
$left_array = quicksort($left_array
);    
$right_array = quicksort($right_array
);    
//合併
return
array_merge($left_array, array($base_num), $right_array
);}

php 排序方式總結

總結一下php中的排序方式封裝,歡迎補充,隨時更新一氣泡排序氣泡排序是一種經典的排序方式,一般是排序演算法的入門排序方式定義乙個陣列 array array 1,43,54,62,21,66,32,78,36,76,39 列印出陣列用於和排序後對比 print r array echo 封裝...

PHP排序演算法的複習和總結

直接上吧！複製如下 php 插入排序一維陣列每次將乙個待排序的資料元素，插入到前面已經排好序的數列中的適當的位置，使數列依然有序直到待排序的資料元素全部插入完成為止。function insertsort arr count count arr for i 1 iif isset arr ...

php排序陣列排序 php 陣列排序

您現在的位置是首頁 php php php 陣列排序一氣泡排序基本思想例 arr 1,5,0 temp 0 外層迴圈，只要確定排好n 1個數，則最後乙個數自然排好了 for i 0 i 每次進行一次大迴圈時，最大數已經在最後了，則下次迴圈則不用再比較已經排好的數 for j 0 j if ...

PHP 排序總結

php 排序方式總結

PHP排序演算法的複習和總結

php排序陣列排序 php 陣列排序

相關推薦