晚上把插入排序和選擇排序用php**實現了一遍。
插入排序:
<?php
require "function.php";
function insert_sort($array)
for ($i=1; $i<$size; $i++)
}return $array;
}$array = array(10, 1, 4, 6, 8, 2, 333, 5, 65, 90);
pr(insert_sort($array));
選擇排序:
<?php
require "function.php";
function select_sort($array)
for ($i=0; $i<$size; $i++)
// 把最小值移到列頭
if ($k != $i) }}
return $array;
}$array = array(10, 1, 4, 6, 8, 2, 333, 5, 65, 90);
pr(select_sort($array));
明天要去杭州了,估計有一段時間不能再更新部落格,技術的積累一定要做好,每天都要比前一天更進步!
PHP排序演算法的複習和總結
直接上 吧!複製 如下 php 插入排序 一維陣列 每次將乙個待排序的資料元素,插入到前面已經排好序的數列中的適當的位置,使數列依然有序 直到待排序的資料元素全部插入完成為止。function insertsort arr count count arr for i 1 iif isset arr ...
複習資料結構 排序(三) 選擇排序
選擇排序的核心是 每趟選擇最小的元素和首部交換。時間複雜度 o n 2 選擇排序是一種不穩定的排序,為什麼呢?因為不好處理相等兩個數的前後位置,舉個例子,序列5 8 5 2 9,我們知道第一遍選擇第1個元素5會和2交換,那麼原序列中2個5的相對前後順序就被破壞了,所以選擇排序不是乙個穩定的排序演算法...
php 的 型別 複習
var dump bool bool false var dump bool 1 bool true var dump bool 2 bool true var dump bool foo bool true var dump bool 2.3e5 bool true var dump bool a...