冒泡算法

冒泡算法

            简单来说就是排大小

内容

​

<?php

date_default_timezone_set('Asia/Shanghai');

$arrRtn = array(1, 43, 54, 72, 21, 66, 32,55,11, 78, 36, 76, 39,88);

for($i=0; $i < count($arrRtn); $i++){

    $resetString = '';
	
    for($j=$i; $j < count($arrRtn) - 1 ; $j++){
		
	if( $arrRtn[$i] > $arrRtn[$j+1] ){
			
		echo $arrRtn[$i].'('.$i.')比'. $arrRtn[$j+1].'('.($j+1).')大，他们两个要互换位置<br/>';
		//赋值，换位置
		$resetString = $arrRtn[$i];
		$arrRtn[$i] = $arrRtn[$j+1];
		$arrRtn[$j+1] = $resetString; 
	}else{
			
		echo $arrRtn[$i].'('.$i.')比'. $arrRtn[$j+1].'('.($j+1).')小，他们两个不用互换位置<br/>';
	}
    }
}

print_r($arrRtn);

[点击并拖拽以移动]
​

 运行过程

1(下标0)比43(下标1)小，他们两个不用互换位置
1(0)比54(2)小，他们两个不用互换位置
1(0)比72(3)小，他们两个不用互换位置
1(0)比21(4)小，他们两个不用互换位置
1(0)比66(5)小，他们两个不用互换位置
1(0)比32(6)小，他们两个不用互换位置
1(0)比55(7)小，他们两个不用互换位置
1(0)比11(8)小，他们两个不用互换位置
1(0)比78(9)小，他们两个不用互换位置
1(0)比36(10)小，他们两个不用互换位置
1(0)比76(11)小，他们两个不用互换位置
1(0)比39(12)小，他们两个不用互换位置
1(0)比88(13)小，他们两个不用互换位置
43(1)比54(2)小，他们两个不用互换位置
43(1)比72(3)小，他们两个不用互换位置
43(1)比21(4)大，他们两个要互换位置
21(1)比66(5)小，他们两个不用互换位置
21(1)比32(6)小，他们两个不用互换位置
21(1)比55(7)小，他们两个不用互换位置
21(1)比11(8)大，他们两个要互换位置
11(1)比78(9)小，他们两个不用互换位置
11(1)比36(10)小，他们两个不用互换位置
11(1)比76(11)小，他们两个不用互换位置
11(1)比39(12)小，他们两个不用互换位置
11(1)比88(13)小，他们两个不用互换位置
54(2)比72(3)小，他们两个不用互换位置
54(2)比43(4)大，他们两个要互换位置
43(2)比66(5)小，他们两个不用互换位置
43(2)比32(6)大，他们两个要互换位置
32(2)比55(7)小，他们两个不用互换位置
32(2)比21(8)大，他们两个要互换位置
21(2)比78(9)小，他们两个不用互换位置
21(2)比36(10)小，他们两个不用互换位置
21(2)比76(11)小，他们两个不用互换位置
21(2)比39(12)小，他们两个不用互换位置
21(2)比88(13)小，他们两个不用互换位置
72(3)比54(4)大，他们两个要互换位置
54(3)比66(5)小，他们两个不用互换位置
54(3)比43(6)大，他们两个要互换位置
43(3)比55(7)小，他们两个不用互换位置
43(3)比32(8)大，他们两个要互换位置
32(3)比78(9)小，他们两个不用互换位置
32(3)比36(10)小，他们两个不用互换位置
32(3)比76(11)小，他们两个不用互换位置
32(3)比39(12)小，他们两个不用互换位置
32(3)比88(13)小，他们两个不用互换位置
72(4)比66(5)大，他们两个要互换位置
66(4)比54(6)大，他们两个要互换位置
54(4)比55(7)小，他们两个不用互换位置
54(4)比43(8)大，他们两个要互换位置
43(4)比78(9)小，他们两个不用互换位置
43(4)比36(10)大，他们两个要互换位置
36(4)比76(11)小，他们两个不用互换位置
36(4)比39(12)小，他们两个不用互换位置
36(4)比88(13)小，他们两个不用互换位置
72(5)比66(6)大，他们两个要互换位置
66(5)比55(7)大，他们两个要互换位置
55(5)比54(8)大，他们两个要互换位置
54(5)比78(9)小，他们两个不用互换位置
54(5)比43(10)大，他们两个要互换位置
43(5)比76(11)小，他们两个不用互换位置
43(5)比39(12)大，他们两个要互换位置
39(5)比88(13)小，他们两个不用互换位置
72(6)比66(7)大，他们两个要互换位置
66(6)比55(8)大，他们两个要互换位置
55(6)比78(9)小，他们两个不用互换位置
55(6)比54(10)大，他们两个要互换位置
54(6)比76(11)小，他们两个不用互换位置
54(6)比43(12)大，他们两个要互换位置
43(6)比88(13)小，他们两个不用互换位置
72(7)比66(8)大，他们两个要互换位置
66(7)比78(9)小，他们两个不用互换位置
66(7)比55(10)大，他们两个要互换位置
55(7)比76(11)小，他们两个不用互换位置
55(7)比54(12)大，他们两个要互换位置
54(7)比88(13)小，他们两个不用互换位置
72(8)比78(9)小，他们两个不用互换位置
72(8)比66(10)大，他们两个要互换位置
66(8)比76(11)小，他们两个不用互换位置
66(8)比55(12)大，他们两个要互换位置
55(8)比88(13)小，他们两个不用互换位置
78(9)比72(10)大，他们两个要互换位置
72(9)比76(11)小，他们两个不用互换位置
72(9)比66(12)大，他们两个要互换位置
66(9)比88(13)小，他们两个不用互换位置
78(10)比76(11)大，他们两个要互换位置
76(10)比72(12)大，他们两个要互换位置
72(10)比88(13)小，他们两个不用互换位置
78(11)比76(12)大，他们两个要互换位置
76(11)比88(13)小，他们两个不用互换位置
78(12)比88(13)小，他们两个不用互换位置
Array ( [0] => 1 [1] => 11 [2] => 21 [3] => 32 [4] => 36 [5] => 39 [6] => 43 [7] => 54 [8] => 55 [9] => 66 [10] => 72 [11] => 76 [12] => 78 [13] => 88 )