Golang實現氣泡排序法

OldBoy~發表於2018-09-12

關於氣泡排序的原理請看本部落格這篇文章氣泡排序法原理講解及PHP程式碼示例

//程式碼
package main
import (
    "fmt"
)



func main() {
    //定義一個陣列
    arr := [5]int{64, 56, 31, 68, 6}
    fmt.Println(arr)  //[64 56 31 68 6]

    for i := 0; i < len(arr) - 1; i ++ {  //最外層表示一共迴圈的次數
        for j := 0; j < (len(arr) - 1 - i); j++ { //內層表示逐層比較的次數遞減
            if (arr)[j] > (arr)[j + 1] {  
                temp := (arr)[j]
                (arr)[j] = (arr)[j + 1] 
                (arr)[j + 1] = temp
        //arr[j], arr[j+1] = a[j+1], a[j] //也可以一行程式碼交換 } } } fmt.Println(arr)
//[6 31 56 64 68] }

 

相關文章