PHP四大基本排序算法

莫愁
其他
2019-04-13

PHP 分享

简介PHP四大基本排序算法包括：冒泡排序法，快速排序法，选择排序法，插入排序法。本篇文章主要讲排序的过程，希望能帮助到大家。
字数 2411.5

1. 冒泡排序(BUBBLE)

思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

初始的是一组无序的数字，如图所示：

冒泡排序

冒泡排序的执行过程：

冒泡排序

代码实现：

2. 选择排序(SELECT)

思路分析：就是把所有的数扫描一遍，从第一个开始记录比自己低的数，如果还有更加低的数就重新记录，对比到最后选出最低的来和自己换位置，以此重复。

初始的是一组无序的数字，如图所示：

选择排序

选择排序的执行过程：

选择排序

代码实现：

3.插入排序(INSERT)

思路分析：在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

初始的是一组无序的数字，如图所示：

插入排序

插入排序的执行过程：

插入排序

代码实现：

4.快速(递归)排序 (MERGH)

思路分析：选择一个基准元素，通常选择第一个元素或者最后一个元素。通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，然后再用同样的方法递归地排序划分的两部分。

初始的是一组无序的数字，如图所示：

快速排序

快速(递归)排序的执行过程：

快速排序

代码实现：

<?php  
header("content-type:text/html;charset=utf-8"); 
$arrStoreList=array(3,44,38,5,47,15,36,26,27,2);  
echo "排序前：<pre>";print_r($arrStoreList);echo "</pre>";
$sort = new Merge_sort();  
$sort->stableSort($arrStoreList, function ($a, $b) {    // function ($a, $b)匿名函数  
            return $a > $b;  //>升序  <降序
});

class Merge_sort{ 
 public static function stableSort(&$array, $cmp_function = 'strcmp') {  
        //使用合并排序  
        self::mergeSort($array, $cmp_function);  
        return;  
    }  
 public static function mergeSort(&$array, $cmp_function = 'strcmp') {  
        // Arrays of size < 2 require no action.  
        if (count($array) < 2) {  
            return;  
        }  
        // Split the array in half  
        $halfway = count($array) / 2;  
        $array1 = array_slice($array, 0, $halfway);  
        $array2 = array_slice($array, $halfway);  
        // Recurse to sort the two halves  
        self::mergeSort($array1, $cmp_function);  
        self::mergeSort($array2, $cmp_function);  
        // If all of $array1 is <= all of $array2, just append them.  
//array1 与 array2 各自有序;要整体有序，需要比较array1的最后一个元素和array2的第一个元素大小  
        if (call_user_func($cmp_function, end($array1), $array2[0]) < 1) {    
            $array = array_merge($array1, $array2);  
            return;  
        }  
        // 将两个有序数组合并为一个有序数组：Merge the two sorted arrays into a single sorted array  
        $array = array();  
        $ptr1 = $ptr2 = 0;  
        while ($ptr1 < count($array1) && $ptr2 < count($array2)) {  
            if (call_user_func($cmp_function, $array1[$ptr1], $array2[$ptr2]) < 1) {  
                $array[] = $array1[$ptr1++];  
            } else {  
                $array[] = $array2[$ptr2++];  
            }  
        }  
        // Merge the remainder  
        while ($ptr1 < count($array1)) {  
            $array[] = $array1[$ptr1++];  
        }  
        while ($ptr2 < count($array2)) {  
            $array[] = $array2[$ptr2++];  
        }  
        return;  
    }  
}

echo "排序后：<pre>";print_r($arrStoreList);echo "</pre>"; 
?>

把源文件给大家，慢慢研究把！

解压密码:www.mochoublog.com

sort.zip (3.27 KB)