php 排序方式總結

2021-07-24 00:18:11 字數 1551 閱讀 6183

總結一下php中的排序方式封裝,歡迎補充,隨時更新

一、氣泡排序

氣泡排序是一種經典的排序方式,一般是排序演算法的入門排序方式;

//定義乙個陣列

$array=array(1,43,54,62,21,66,32,78,36,76,39);

//列印出陣列用於和排序後對比

print_r($array);

echo "

"; //封裝好乙個方法,便於調取

function bubblesort($arr)}}

return $arr;

}print_r(bubblesort($array));

二、選擇排序

$array=array(32,43,54,62,21,66,32,78,36,76,39);

print_r($array);

echo "

";function selectsort($arr)

}//已經確定了當前的最小值的位置,儲存到$p中。如果發現最小值的位置與當前假設的位置$i不同,則位置互換即可。

if($p!=$i)

}//返回最終結果

return $arr;

}print_r(selectsort($array));

三、插入排序

$array=array(32,43,54,62,21,66,32,78,36,76,39);

print_r($array);

echo "

";function insertsort($arr) else }}

return $arr;

}print_r(insertsort($array));

四、快速排序

$array=array(32,43,54,62,21,66,32,78,36,76,39);

print_r($array);

echo "

";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);

}print_r(quicksort($array));

php 幾種排序方式

1.氣泡排序 function m sort arr l count arr if l 0 return false for i 0 i l 1 i for j i 1 j l 1 j if arr i arr j temp arr i arr i arr j arr j temp return a...

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 ret...

php 頁面跳轉方式總結

php傳值有兩種 get 和 post 先說get 表單,用get方法傳值給welcome.php 點選傳送時,url會以這種形式表示 http welcome.php?name age welcome.php通過 get 來取得值 welcome echo get name you are ech...