PHP四種基本排序算法

時(shí)間：2025-09-08 05:31:44 php語言我要投稿

PHP四種基本排序算法

　　算法是程序的核心，算法的好壞決定了程序的質(zhì)量。下面小編為大家介紹了PHP四種基本排序算法，希望能幫到大家！

　　前提：分別用冒泡排序法，快速排序法，選擇排序法，插入排序法將下面數(shù)組中的值按照從小到大的順序進(jìn)行排序。

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

　　1. 冒泡排序

　　思路分析：在要排序的一組數(shù)中，對當(dāng)前還未排好的序列，從前往后對相鄰的兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即，每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時(shí)，就將它們互換。

　　代碼實(shí)現(xiàn)：

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

　　function bubbleSort($arr)

　　{

　　$len=count($arr);

　　/pic/p>

　　for($i=1;$i<$len;$i++)

　　{ /pic/p>

　　for($k=0;$k<$len-$i;$k++)

　　{

　　if($arr[$k]>$arr[$k+1])

　　{

　　$tmp=$arr[$k+1];

　　$arr[$k+1]=$arr[$k];

　　$arr[$k]=$tmp;

　　}

　　return $arr;

　　}

　　2. 選擇排序

　　思路分析：在要排序的一組數(shù)中，選出最小的一個(gè)數(shù)與第一個(gè)位置的數(shù)交換。然后在剩下的數(shù)當(dāng)中再找最小的與第二個(gè)位置的數(shù)交換，如此循環(huán)到倒數(shù)第二個(gè)數(shù)和最后一個(gè)數(shù)比較為止。

　　代碼實(shí)現(xiàn)：

　　function selectSort($arr) {

　　/pic/p>

　　$len=count($arr);

　　for($i=0; $i<$len-1; $i++) {

　　/pic/p>

　　$p = $i;

　　for($j=$i+1; $j<$len; $j++) {

　　/pic/p>

　　if($arr[$p] > $arr[$j]) {

　　/pic/p>

　　$p = $j;

　　}

　　/pic/p>

　　if($p != $i) {

　　$tmp = $arr[$p];

　　$arr[$p] = $arr[$i];

　　$arr[$i] = $tmp;

　　}

　　/pic/p>

　　return $arr;

　　}

　　3.插入排序

　　思路分析：在要排序的一組數(shù)中，假設(shè)前面的數(shù)已經(jīng)是排好順序的，現(xiàn)在要把第n個(gè)數(shù)插到前面的有序數(shù)中，使得這n個(gè)數(shù)也是排好順序的。如此反復(fù)循環(huán)，直到全部排好順序。

　　代碼實(shí)現(xiàn)：

　　function Sort($arr) {

　　$len=count($arr);

　　for($i=1, $i<$len; $i++) {

　　$tmp = $arr[$i];

　　/pic/p>

　　for($j=$i-1;$j>=0;$j--) {

　　if($tmp < $arr[$j]) {

　　/pic/p>

　　$arr[$j+1] = $arr[$j];

　　$arr[$j] = $tmp;

　　} else {

　　/pic/p>

　　break;

　　}

　　return $arr;

　　}

　　4.快速排序

　　思路分析：選擇一個(gè)基準(zhǔn)元素，通常選擇第一個(gè)元素或者最后一個(gè)元素。通過一趟掃描，將待排序列分成兩部分，一部分比基準(zhǔn)元素小，一部分大于等于基準(zhǔn)元素。此時(shí)基準(zhǔn)元素在其排好序后的正確位置，然后再用同樣的方法遞歸地排序劃分的兩部分。

　　代碼實(shí)現(xiàn)：

　　function quickSort($arr) {

　　/pic/p>

　　$length = count($arr);

　　if($length <= 1) {

　　return $arr;

　　}

　　/pic/p>

　　$base_num = $arr[0];

　　/pic/p>

　　$left_array = array(); /pic/p>

　　$right_array = array(); /pic/p>