首页 > 代码库 > PHP数组排序

PHP数组排序

【内部排序法】

一、交换排序法

  1.冒泡排序法

<?php//冒泡排序法(从小到大)    $arr = array(55,20,10,8,2,0);    function bubblesort(&$arr) {        //第二个数排序好后,第一个数不需要再次重复循环排序,所以循环次数 < count($arr)-1        for($i=0;$i<count($arr)-1;$i++) {            // 每个元素依次比较,每每两元素比较大小,即循环次数 < count($arr)-1;后面已排序好的数不进行下次的循环排序,即count($arr)-$i-1            for($j=0; $j<count($arr)-$i-1; $j++) {                if($arr[$j]>$arr[$j+1]) {                    $temp = $arr[$j];                    $arr[$j] = $arr[$j+1];                    $arr[$j+1] = $temp;                }//                echo ($arr[$j])."&nbsp";            }//            print_r($arr);//            echo ‘<br />‘;        }    }    bubbleSort($arr);    print_r($arr);?>

 

 

  2.快速排序法

二、选择排序法

三、插入式排序法

  1.插入排序法

  2.希尔排序法

  3.二叉树排序法

 

【外部排序法:借助外部文件排序】

注:如果将排序法封装成一个函数,以便日后直接调用该函数排序,可使用返回值,或形参加地址符【&】,如:&$arr

PHP数组排序