冒泡排序

冒泡排序

算法描述

​ 比较相邻的元素。如果第一个比第二个大，就交换它们两个；

Python版本
def bubbleSort(num_list):
    for i in range(len(num_list)-1):    
        for j in range(len(num_list)-i-1):  
            if num_list[j] > num_list[j+1]:
                num_list[j], num_list[j+1] = num_list[j+1], num_list[j]
    return nums

num_list = [6,8,5,2,7,1]

Go版本
package main

import "fmt"

func bubbleSort(num_list []int)  {
	for i := 0; i < len(num_list); i++ {
		for j := 1; j < len(num_list)-i; j++ {
			if num_list[j] < num_list[j-1] {
				//交换
				num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
			}
		}
	}
	fmt.Println(num_list)
}
func main() {
	num_list := []int{6, 8, 5, 2, 7, 1}
	bubbleSort(num_list)
}