排序学习之---冒泡排序

Posted 2021-01-11 php-linux

python版本

# *_*coding:utf-8 *_*
#对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数
def bubble_sort(sort_list,sort=‘asc‘):
    if len(sort_list) <= 0:
        return []
    count = len(sort_list)
    sorted_list = sort_list
    for i in range(0,count-1):
        print(‘第%d趟排序:‘ % (i + 1))
        for j in range(0,count-i-1):
            if sorted_list[j] > sorted_list[j + 1]  :
                sorted_list[j], sorted_list[j + 1] = sorted_list[j + 1], sorted_list[j]
            print(sorted_list)



list = [3,4,2,6,5,9]
bubble_sort(list)

 

 

 

php版本

<?php
/**
 * Created by PhpStorm.
 * User: mac
 * Date: 2018/10/9
 * Time: 22:39
 */

/**
 * @author brady
 * @desc   冒泡排序
 * @param $arr 待排序的数组
 * @param string $sort 排序方式 asc 升序  desc降序
 * @time  2018/10/9
 * 一共要外层循环n-1次 内层循环每次外层循环一次 最后一个会不需要排序 n-i-1次
 */
function bubble_sort($arr,$sort=‘asc‘)
{
    $count = count($arr);

    for($i = 0; $i < $count-1; $i++){
        for($j = 0; $j< $count - 1 - $i; $j++){
            $tmp = ‘‘;
            if($sort == ‘asc‘){
                if($arr[$j] > $arr[$j+1]){
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $tmp;

                }
            } else {
                if($arr[$j] < $arr[$j+1]){
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $tmp;

                }
            }

            echo "第".($i+1)."轮循环 后数组排序为:".json_encode($arr)."<br>";
        }
        echo "<hr>";
    }

    return $arr;

}
/**
 * @author brady
 * @desc   冒泡排序
 * @param $arr 待排序的数组
 * @param string $sort 排序方式 asc 升序  desc降序
 * @time  2018/10/9
 * 从最后一个进行冒泡 把最大的冒泡到最左边  第一次 冒泡后 第二次 最左边的一个已经合格 内层循环少一次 所以为 只循环 $j>$i
 */
function bubble_sort2($arr,$sort=‘asc‘)
{
    $count = count($arr);

    for($i = 0; $i < $count-1; $i++){
        for($j = $count - 1; $j> $i ; $j--){

            $tmp = ‘‘;
            if($sort == ‘desc‘){
                if($arr[$j] > $arr[$j-1]){
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j-1];
                    $arr[$j-1] = $tmp;

                }
            } else {
                if($arr[$j] < $arr[$j-1]){
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j-1];
                    $arr[$j-1] = $tmp;

                }
            }

            echo "第".($i+1)."轮循环 后数组排序为:".json_encode($arr)."<br>";
        }
        echo "<hr>";
    }

    return $arr;

}


$arr = [9,6,3,7,5,4];
$res = bubble_sort2($arr,‘asc‘);
echo "<pre>";
print_r($res);
echo "</pre>";


$b=[1,2,3,7,5,4];
$len=count($b);//6
for($k=1;$k<$len;$k++)
{
    for($j=0;$j<$len-$k;$j++){
        if($b[$j]>$b[$j+1]){
            $temp =$b[$j+1];
            $b[$j+1] =$b[$j] ;
            $b[$j] = $temp;
        }

        echo "第".($k)."轮循环 后数组排序为:".json_encode($b)."<br>";
    }
    echo "<hr>";

}

print_r($b);