通过Go语言实现冒泡排序

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
package main 

import (
	"fmt"
)

func main() {
	fmt.Println("hello")

	s := []int{6, 3, 1, 7, 5, 8, 9}

	fmt.Println(s)
	bubble(s)
	fmt.Println(s)
}

/**
 * 排序算法
 */
func bubble(slice [] int){
	leng := len(slice)

	for i:=0; i < leng - 1; i++{
		for j:=i+1; j < leng; j++ {
			if slice[j] > slice[i] {
				swop(slice, j, i)
			}
		}
	}
}

/**
 * 左右值交换
 */
func swop (slice [] int , i int, j int) {
	slice[i], slice[j] = slice[j], slice[i]
}