本文总结了一下常用的7种排序方法,并用php语言实现。
1、直接插入排序
/*
* 直接插入排序,插入排序的思想是:当前插入位置之前的元素有序,
* 若插入当前位置的元素比有序元素最后一个元素大,则什么也不做,
* 否则在有序序列中找到插入的位置,并插入
*/
function insertSort($arr) {
$len = count($arr);
for($i = 1; $i < $len; $i++) {
if($arr[$i-1] > $arr[i]) {
...