PHP和js冒泡排序

傷城~ 2022-09-03 11:26 141阅读 0赞

### PHP和js冒泡排序 ###

*  PHP冒泡排序
 *  js冒泡排序

今天和大家分享一下PHP和js的冒泡排序  
**冒泡排序**：冒泡排序大概的意思是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用，大树往前放，小数往后放。

# PHP冒泡排序 #

<?php
    //从小到大，从大到小的话，就把if判断那里的大于号改为小于号
    // 定义一个随机的数组
    $a = array(23,15,43,25,54,2,6,82,11,5,21,32,65);
    
    // 第一层可以理解为从数组中键为0开始循环到最后一个
    for ($i = 0; $i < count($a) ; $i++) {
        
    　　// 第二层为从$i+1的地方循环到数组最后
        for ($j = $i+1; $j < count($a); $j++) {
        
    　　　　　// 比较数组中两个相邻值的大小
            if ($a[$i] > $a[$j]) {
        
                $tem = $a[$i]; // 这里临时变量，存贮$i的值
                $a[$i] = $a[$j]; // 第一次更换位置
                $a[$j] = $tem; // 完成位置互换
            }
        }        
    }
    echo '<pre>';
    var_dump($a);
    echo '</pre>';

# js冒泡排序 #

// 编写方法，实现冒泡
        var arr = [23,15,43,25,54,2,6,82,11,5,21,32,65];
        //外层循环，控制趟数，每一次找到一个最大值
        for (var i = 0; i < arr.length - 1; i++) {
        
            // 内层循环,控制比较的次数，并且判断两个数的大小
            for (var j = 0; j < arr.length - 1 - i; j++) {
        
                // 如果前面的数大，放到后面(当然是从小到大的冒泡排序)
                if (arr[j] > arr[j + 1]) {
        
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
     
        }
        console.log(arr);//[2, 5, 6, 11, 15, 21, 23, 25, 32, 43, 54, 65, 82]

今天就分享到这里，有什么别的或者不足大家可以指出来。