冒泡排序

演示数组为:

$a = array(9,  3,  5,  8,  2,  7);    //下标为0,1,2,3,4,5

演算过程描述:

从数组的左边开始,依次两两比较相邻的2个数据的大小,如果发现左边的比右边的大,则将他们进行交换。这样进行“一趟”之后,必然可以确定最大的一个数据放在最右边。

按此方式,对“剩余的数据”继续进行下一趟,则有会确定这些剩余数据耳朵最大值放在剩余位置的最右边。

演示:

原始数组:

9

3

5

8

2

7

第1趟后:

3

5

8

2

7

9

第2趟后:

3

5

2

7

8

9

第3趟后:

3

2

5

7

8

9

第4趟后:

2

3

5

7

8

9

第5趟后:

2

3

5

7

8

9

规律描述

1,假设数组的数据有n个。

2,要进行比较的“趟数”为n-1;

3,每一趟要比较的数据个数都比前一趟少一个,第一趟要比较n个(即比较n-1次)

4,每一次比较,如果发现“左边数据”大于“右边数据”,就对这两者进行交换位置。

代码演示如下:

<?php
$a = array(9,  3,  5,  8,  2,  7);    //下标为0,1,2,3,4,5
/*
规律描述:
1,假设数组的数据有n个。
2,要进行比较的“趟数”为n-1;
3,每一趟要比较的数据个数都比前一趟少一个,第一趟要比较n个(即比较n-1次)
4,每一次比较,如果发现“左边数据”大于“右边数据”,就对这两者进行交换位置。
*/
echo "<br/>排序之前:"; print_r($a);
//一顿排序。。。。。
$n = count($a);    //个数
for($i = 0; $i < $n - 1; ++$i){    //这就是n-1趟
    for($k = 0; $k < $n-$i-1; ++$k){//该趟要比较的次数
        //这里,也可以把$k当做下标来使用:
        if($a[$k] > $a[$k+1] ){
            $t = $a[$k];
            $a[$k] = $a[$k+1];
            $a[$k+1] = $t;
        }
    }
}
echo "<br/>排序之后:"; print_r($a);
?>
原文地址:https://www.cnblogs.com/healy/p/6905679.html