十大排序之冒泡排序

简单排序算法

核心思想是将相邻的两个元素在顺序不同的时候交换位置

Go

package main

import (
    "fmt"
)

func bubbleSort(a []int) ([]int) {
    for i := 0; i < len(a)-1; i++ {
        for j := 0; j < len(a)-1; j++ {
            if a[j] > a[j+1] {
                a[j], a[j+1] = a[j+1], a[j]
            }
        }
    }
    return a
}
func main() {
    arr := []int{10, 4, 5, 7, 6, 8, 3, 9, 1, 2}
    b := bubbleSort(arr)
    fmt.Println(b)
}

PHP代码

<?php
class Solution {
    function bubbleSort($arr){
        $len = count($arr);
        for($i = 0; $i < $len - 1; $i++){
            for($j = 0; $j < $len - 1; $j++){
                if($arr[$j] > $arr[$j+1]){
                    $t = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $t;
                }
            }
        }
        return $arr;
    }
}
$ok = new Solution();
print_r($ok->bubbleSort([56, 78, 12, 46, 34, 15, 99, 64, 21]));