冒泡排序
原理:
1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
流程图:
PHP代码实现:
<?php
$sort = array(2,1,3,6,5,4);
$len = count($sort);
//控制轮次数
for($i=1;$i<$len;$i++){
//控制次数,并判断大小交换位置
for($j=0;$j<$len-$i;$j++){
//如果当前值大于后面的值
if($sort[$j]>$sort[$j+1]){
//位置交换
//把大的值给临时变量
$tmp = $sort[$j];
//后面的小值替换大值
$sort[$j] = $sort[$j+1];
//大值替换小值
$sort[$j+1] = $tmp;
}
}
}
var_dump($sort);
PHP排序函数:
sort() 函数用于对数组单元从低到高进行排序。
rsort() 函数用于对数组单元从高到低进行排序。
asort() 函数用于对数组单元从低到高进行排序并保持索引关系。
arsort() 函数用于对数组单元从高到低进行排序并保持索引关系。
ksort() 函数用于对数组单元按照键名从低到高进行排序。
krsort() 函数用于对数组单元按照键名从高到低进行排序。