冒泡排序的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>';