【冒泡排序】
原理 两两比较 大的冒出 换位置
例 5,1 如果 升序排列 则是5>1 5和1 换位置 大的冒出
例 1,5 如果 降序排列 则是1<5 1和5 换位置 小的冒出
php 例子
$a = array(1,2,3,45,6,78,9,79,15,354,156,56131,151513,354351);
$h = count($a);
for($i= 0 ;$i<$h;$i++)
{
for($j=0;$j<$h-1;$j++)
{
if($a[$j]>$a[$j+1])
{
$g= $a[$j];
$a[$j] = $a[$j+1];
$a[$j+1]=$g;
}
}
}
var_dump($a);
js ;例子
<script>
var arr = [12,3,45,678,90,9,87,65,4];
for (var i=0;i<arr.length;i++) {
for (var j=0;j<arr.length-i;j++) {
if (arr[j] > arr[j+1]) {
var oTmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = oTmp;
}
}
}
alert(arr);
</script>
原理 两两比较 大的冒出 换位置
例 5,1 如果 升序排列 则是5>1 5和1 换位置 大的冒出
例 1,5 如果 降序排列 则是1<5 1和5 换位置 小的冒出
php 例子
$a = array(1,2,3,45,6,78,9,79,15,354,156,56131,151513,354351);
$h = count($a);
for($i= 0 ;$i<$h;$i++)
{
for($j=0;$j<$h-1;$j++)
{
if($a[$j]>$a[$j+1])
{
$g= $a[$j];
$a[$j] = $a[$j+1];
$a[$j+1]=$g;
}
}
}
var_dump($a);
js ;例子
<script>
var arr = [12,3,45,678,90,9,87,65,4];
for (var i=0;i<arr.length;i++) {
for (var j=0;j<arr.length-i;j++) {
if (arr[j] > arr[j+1]) {
var oTmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = oTmp;
}
}
}
alert(arr);
</script>