php、golang 实现冒泡排序

最新推荐文章于 2024-09-14 00:06:17 发布

卩杉

最新推荐文章于 2024-09-14 00:06:17 发布

阅读量981

点赞数

分类专栏：算法学习文章标签：算法 php golang

本文链接：https://blog.csdn.net/xiaobinqt/article/details/90734538

版权

算法学习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

php 实现

<?php
/**
 * Created by phpStorm.
 * User: BinWei
 * Date: 2019/6/1
 * Time: 22:36
 */

/**
 * @description
 * @param $list
 * @return mixed
 * @author BinWei
 */
function bubbleSort($list)
{
    $count = count($list);
    for ($i = 0; $i < $count - 1; $i++) {
        for ($j = 0; $j < $count - 1 - $i; $j++) {
            if ($list[$j] > $list[$j + 1]) {
                $tem = $list[$j];
                $list[$j] = $list[$j + 1];
                $list[$j + 1] = $tem;
            }
        }
    }

    return $list;
}


$list = [1, 5, 3, 5, 8, 9];
var_dump(bubbleSort($list));

golang 实现

从小到大排

func maoPao(arr []int) []int {
    length := len(arr)
    for i := 0; i < length-1; i++ {
        for j := 0; j < length-i-1; j++ {
            if arr[j] > arr[j+1] {
                tmp := arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tmp
            }
        }
    }

    return arr

}

从大到小排

func maoPaoV2(arr []int) []int {
    length := len(arr)
    for i := 0; i < length-1; i++ {
        for j := 0; j < length-i-1; j++ {
            if arr[j] < arr[j+1] {
                tmp := arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tmp
            }
        }
    }

    return arr

}