冒泡排序的PHP实现 Bubble Sort

冒泡排序Bubble Sort的PHP实现。代码中函数说明：

out_arr，用于将数组输出成一个字符串，以便查看
bubblesort，第一种实现方案，从后往前依次选出需要的值，这里是较大的
bubblesort2，第二种方案，从前往后一次选中需要的值，这里是最小的
range，产生一个1到20的数组

shuffle，打乱数组

01

function out_arr($arr) {

02

    return implode(', ', $arr).'

03

';

04

}

05

06

function bubblesort($arr) {

07

    for ($i = 0; $i < count($arr) - 1; $i++ ) {

08

        for($j = 0; $j < count($arr) - $i - 1; $j++ ) {

09

            if( $arr[$j] > $arr[$j+1] ) {

10

                $tmp = $arr[$j];

11

                $arr[$j] = $arr[$j + 1];

12

                $arr[$j + 1] = $tmp;

13

            }

14

        }

15

        echo sprintf('%3d', $i).' : '.out_arr($arr);

16

    }

17

}

18

19

20

function bubblesort2($array) {

21

    $count = count($array);

22

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

23

        for($j=$count-1; $j>$i; $j--) {

24

            if ($array[$j] < $array[$j-1]) {

25

                $tmp = $array[$j];

26

                $array[$j] = $array[$j-1];

27

                $array[$j-1] = $tmp;

28

            }

29

        }

30

        echo sprintf('%3d', $i).' : '.out_arr($array);

31

    }

32

    return $array;

33

}

34

echo '<pre>';

35

$arr = range(1, 20);

36

shuffle($arr);

37

echo 'ORG : '.out_arr($arr);

38

bubblesort2($arr);

39

echo '</pre>';

冒泡排序Bubble Sort的PHP实现。代码中函数说明：

out_arr，用于将数组输出成一个字符串，以便查看
bubblesort，第一种实现方案，从后往前依次选出需要的值，这里是较大的
bubblesort2，第二种方案，从前往后一次选中需要的值，这里是最小的
range，产生一个1到20的数组
shuffle，打乱数组

view source

print ?

`01`	`function` `out_arr($arr) {`

`02`	`return` `implode(', ',` `$arr).'`

03 ';

04 }

05

`06`	`function` `bubblesort($arr) {`

`07`	`for` `($i` `= 0;` `$i` `<` `count($arr) - 1;` `$i++ ) {`

`08`	`for($j` `= 0;` `$j` `<` `count($arr) -` `$i` `- 1;` `$j++ ) {`

`09`	`if(` `$arr[$j] >` `$arr[$j+1] ) {`

`10`	`$tmp` `=` `$arr[$j];`

`11`	`$arr[$j] =` `$arr[$j` `+ 1];`

`12`	`$arr[$j` `+ 1] =` `$tmp;`

13 }

14 }

`15`	`echo` `sprintf('%3d',` `$i).' : '.out_arr($arr);`

16 }

17 }

18

19

`20`	`function` `bubblesort2($array) {`

`21`	`$count` `=` `count($array);`

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

`23`	`for($j=$count-1;` `$j>$i;` `$j--) {`

`24`	`if` `($array[$j] <` `$array[$j-1]) {`

`25`	`$tmp` `=` `$array[$j];`

`26`	`$array[$j] =` `$array[$j-1];`

`27`	`$array[$j-1] =` `$tmp;`

28 }

29 }

`30`	`echo` `sprintf('%3d',` `$i).' : '.out_arr($array);`

31 }

`32`	`return` `$array;`

33 }

`34`	`echo` `'<pre>';`

`35`	`$arr` `= range(1, 20);`

`36`	`shuffle($arr);`

`37`	`echo` `'ORG : '.out_arr($arr);`

`38`	`bubblesort2($arr);`

`39`	`echo` `'</pre>';`

巴特西

冒泡排序的PHP实现 Bubble Sort

最新文章

热门文章