排序－php冒泡排序

冒泡排序法的基本思想是：对待排序记录从后往前进行多遍扫描，当发现相邻两个元素的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，元素较小的记录将逐渐从后面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序法。

function maopao ($arr)
{
    for($i = count($arr)-1 ; $i>0; $i--) {
        for ($j= count($arr)-1; $j>count($arr)-1-$i; $j--) {
             if ($arr[$j]<$arr[$j-1]) {
                 $tmp = $arr[$j-1];
                 $arr[$j-1] = $arr[$j];
                 $arr[$j] = $tmp;
             }
        }
    }
    return $arr;

}

$arr = [13,44,12,2,9,67,89,12];

echo '排序前:<br/>';
print_r($arr);
echo '<br/>排序后:<br/>';
print_r(maopao($arr));

关注快乐程序员公众号，每日分享一点小知识。爱编程，爱生活！