码迷,mamicode.com
首页 > Web开发 > 详细

PHP数组排序

时间:2014-10-06 01:36:49      阅读:381      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   使用   ar   for   文件   sp   

【内部排序法】

一、交换排序法

  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数组排序

标签:style   blog   color   io   使用   ar   for   文件   sp   

原文地址:http://www.cnblogs.com/ayee/p/4007821.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!