前提:分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。
$arr(1,43,54,62,21,66,32,78,36,76,39);
思路分析:在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。
**實現:
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function bubblesort($arr)
}} return $arr;
}
思路分析:在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。
**實現:
function selectsort($arr)
}//已經確定了當前的最小值的位置,儲存到$p中。如果發現最小值的位置與當前假設的位置$i不同,則位置互換即可。
if($p != $i)
}//返回最終結果
return $arr;
}
思路分析:在要排序的一組數中,假設前面的數已經是排好順序的,現在要把第n個數插到前面的有序數中,使得這n個數也是排好順序的。如此反覆迴圈,直到全部排好順序。
**實現:
function insertsort($arr) else }}
return $arr;
}
思路分析:選擇乙個基準元素,通常選擇第乙個元素或者最後乙個元素。通過一趟掃瞄,將待排序列分成兩部分,一部分比基準元素小,一部分大於等於基準元素。此時基準元素在其排好序後的正確位置,然後再用同樣的方法遞迴地排序劃分的兩部分。
**實現:
function quicksort($arr)
//選擇第乙個元素作為基準
$base_num = $arr[0];
//遍歷除了標尺外的所有元素,按照大小關係放入兩個陣列內
//初始化兩個陣列
$left_array = array(); //小於基準的
$right_array = array(); //大於基準的
for($i=1; $i<$length; $i++) else
}//再分別對左邊和右邊的陣列進行相同的排序處理方式遞迴呼叫這個函式
$left_array = quick_sort($left_array);
$right_array = quick_sort($right_array);
//合併
return array_merge($left_array, array($base_num), $right_array);
}
PHP中基本排序演算法
思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。實現 arr array 1,43,54,62,21,66,32,78,36,76,39 functio...
php 快速排序演算法,PHP 快速排序演算法
概念 快速排序演算法是對冒泡演算法的乙個優化。他的思想是先對陣列進行分割,把大的元素數值放到乙個臨時陣列裡,把小的元素數值放到另乙個臨時陣列裡 這個分割的點可以是陣列中的任意乙個元素值,一般用第乙個元素,即 array 0 然後繼續把這兩個臨時陣列重複上面拆分,最後把小的陣列元素和大的陣列元素合併起...
PHP排序演算法
對於php中對陣列的元素進行排序,這個是很經常用到的,之前的專案中也有,而且對於幾種排序我們都是用的是asort arsort 等php原生函式,沒有自己去實現,所以就對一下的幾個函式進行總結,這個會不斷的進行補充,自己也可以好好的複習和總結。直接上 吧!插入排序 一維陣列 每次將乙個待排序的資料元...