码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2017-05-25 20:38:55      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:table   ++   使用   开始   演示   排序   order   code   pac   

演示数组为:

$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);
?>

 

冒泡排序

标签:table   ++   使用   开始   演示   排序   order   code   pac   

原文地址:http://www.cnblogs.com/healy/p/6905679.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!