1、PHP實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的排序算法_ 冒泡排序 【基本原理】 相鄰兩數(shù)依次比較，將小數(shù)放在前面，大數(shù)放在后面。第一趟結(jié)束，將最大的數(shù)放到了最終。其次趟結(jié)束，將最大的數(shù)放到了倒數(shù)其次。依次始終下去，直至最終完成排序。 冒泡排序，只需要用法兩重循環(huán)實(shí)現(xiàn)，時間簡單度為O(n*n)。 【代碼實(shí)現(xiàn)】 實(shí)現(xiàn)：兩兩比較，把小的數(shù)放在前面 function bubble_sort($array) if(!is_array($array) return false; $len=count($array); for($i=0;$i $len-1;$i+) $flag = false; for($j=0;$j $len

2、-$i-1;$j+) if($array$j $array$j+1) $temp=$array$j; $array$j=$array$j+1; $array$j+1=$temp; $flag = true; if(! $flag)/本趟排序沒有值交換，則提前終止程序 return $array; /調(diào)用實(shí)現(xiàn) $array = array(7, 2, 4, 1, 6, 3, 8, 0, 5); print_r(bubble_sort($array); ? 希爾排序 【基本原理】 先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。全部距離為d1 的倍數(shù)的記錄放在同一個組中。先在

3、各組內(nèi)進(jìn)行挺直插入排序;然后，取其次個增量d2 上述的分組和排序，直至所取的增量dt=1(dt 挺直插入排序?yàn)橹埂?【代碼實(shí)現(xiàn)】 實(shí)現(xiàn)：與增量間隔的數(shù)比較，直到把大的數(shù)放到最終 /* * 數(shù)據(jù)結(jié)構(gòu)中希爾排序PHP實(shí)現(xiàn) * * 時間簡單度為 O(N*(logN)2) */ function shell_sort($array) if(!is_array($array) return false; $len=count($array); $d=$len;/隨機(jī)增量，初始值為數(shù)組長度，以不斷除2取值 while($d 1) $d=intval($d / 2);/分組間隔，2為n值，n值削減時，移動的

4、趟數(shù)和數(shù)據(jù)增多 $temp=NULL; $j=0; for($i=$d;$i $len;$i+=$d) if($array$i $array$i-$d) $temp=$array$i; $j=$i-$d; while($j =0) $temp $array$j) $array$j+$d=$array$j; $j = $j - $d; $array$j+$d=$temp; return $array; $array = array(7, 2, 4, 1, 6, 3, 8, 0, 5); print_r(shell_sort($array); ? 選擇排序 【基本原理】 每一趟從待排序的數(shù)據(jù)元素中

5、選出最小(或最大)的一個元素，挨次放在已排好序的數(shù)列的最終，直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法。 【代碼實(shí)現(xiàn)】 實(shí)現(xiàn)：兩次循環(huán)，全部比較找出最小元素的key(數(shù)組中的索引)，推斷當(dāng)前數(shù)與最小值key，不相等即交換值 /* * 數(shù)據(jù)結(jié)構(gòu)中選擇排序PHP實(shí)現(xiàn) * * 時間簡單度為 O(n2) */ function select_sort($array) if(!is_array($array) return false; $len=count($array); for($i=0;$i $len;$i+) $k=$i; for($j=$i+1;$j $len;$j+) if($array$k $array$j) $k=$j; if($i!=$k) $temp = $array$i; $array$i = $array$k; $array$k = $temp; return $array; $arra