首页 > 文章 > php教程 > 冒泡排序以及遇到一个关于数组一大一小的问题

冒泡排序以及遇到一个关于数组一大一小的问题

WBOY原创: 2016-08-08 08:49:491579浏览

冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

冒泡排序算法的运作如下：（从后往前）

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

l 依次比较相邻的两个元素，消除逆序（逆序是数学上的概念，是成对出现的，比如50,30就是一对逆序，所谓的消除逆序，就是大的放后面，小的放前面）

l 这样，一轮比较下来，最大的那个数一对是在最后面！

l 然后，再继续新的一轮的比较，注意，刚才一轮后的最大值不再参与比较，这样，这一轮参与比较的数值就比上一轮少一个，如此反复，直到最后只剩下两个数值比较为止！

所以是一个双重循环，外层控制轮数，内层控制每轮比较的次数。

如果数组有n个元素，一共需要比较n-1轮，也就是外循环的次数！

补充一个其他知识点：

list — 把数组中的值赋给一些变量，从小到大，反过来赋值从大到小

下面说一下我写的冒泡排序，以及注释我自己对它的理解：

<span style="color: #008000;">//</span><span style="color: #008000;">冒泡排序，让数组从小到大依次排序</span>
<span style="color: #000000;">function maopao($arr){
    </span><span style="color: #008000;">//</span><span style="color: #008000;">双层循环，外层控制，$i代表循环的轮数，比较轮数等于数组的个数减1,$i
    <span style="color: #0000ff;">for</span>($i=<span style="color: #800080;">1</span>,$len=count($arr);$i){
        </span><span style="color: #008000;">//</span><span style="color: #008000;">内层控制每一轮比较的次数，$k=下标，每一轮比较完最后一个将不再参与比较,下标从0开始</span>
        <span style="color: #0000ff;">for</span>($k=<span style="color: #800080;">0</span>;$k){
            <span style="color: #008000;">//</span><span style="color: #008000;">比较相邻的两个数，如果前面的数值比后面的大就调换下位置，通过中间数，如果不比它大，则不用调换</span>
            <span style="color: #0000ff;">if</span>($arr[$k]>$arr[$k+<span style="color: #800080;">1</span><span style="color: #000000;">]){
                </span><span style="color: #008000;">//</span><span style="color: #008000;">调换位置</span>
                $tem=<span style="color: #000000;">$arr[$k];
                $arr[$k]</span>=$arr[$k+<span style="color: #800080;">1</span><span style="color: #000000;">];
                $arr[$k</span>+<span style="color: #800080;">1</span>]=<span style="color: #000000;">$tem;
            }
        }
    }
    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> $arr;
}
$arr1</span>=array(<span style="color: #800080;">45</span>,<span style="color: #800080;">85</span>,<span style="color: #800080;">12</span>,<span style="color: #800080;">22</span>,<span style="color: #800080;">36</span>,<span style="color: #800080;">7</span>,<span style="color: #800080;">75</span>,<span style="color: #800080;">15</span>,<span style="color: #800080;">40</span>,<span style="color: #800080;">64</span><span style="color: #000000;">);
</span><span style="color: #008000;">//</span><span style="color: #008000;"> echo count($arr1);</span>
echo <span style="color: #800000;">'</span><span style="color: #800000;"><pre class="brush:php;toolbar:false">

'; print_r(maopao($arr1));