码迷,mamicode.com
首页 > 编程语言 > 详细

排序之冒泡排序

时间:2014-12-08 22:45:22      阅读:280      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   ar   color   sp   for   on   div   

数组元素个数:n

思想:进行n-1次遍历,每次遍历相邻两项进行交换,升序时把每遍历一次将最大的数放在最后,下一次遍历比上次遍历要少一个

代码:

<?php
        //最近学习php就用php写了
    $arr = array(232,3,44,234,456,3432,289);
    function digitSort(&$arr)
    {
        for($i=0; $i<count($arr)-1; $i++)
        {
            for($j=1; $j<count($arr)-$i; $j++)
            {
                if($arr[$j]<$arr[$j-1])
                {
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j-1];
                    $arr[$j-1] = $temp;
                }
            }
        }
    }
    digitSort($arr);
    foreach ($arr as $value) {
        echo " ".$value;
    }
?>    

 

排序之冒泡排序

标签:style   blog   io   ar   color   sp   for   on   div   

原文地址:http://www.cnblogs.com/fantasy01/p/4152073.html

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