Press "Enter" to skip to content

Go 实现冒泡排序

main.go

package main

import "fmt"

func main() {
    array := []int {4, 3, 14, 85, 34, 27, 91, 95, 26, 12, 32}
    fmt.Println(array)
    fmt.Println(BubbleSort(array))
}

/**
 * 冒泡排序
 * @author Kernel Xiao
 * @param array []int 需要排序的数组
 * @return array  []int 排序后的数组
 */
func BubbleSort(array []int) []int {
	arrayLength := len(array) // 计算数组长度
	for i := 0; i < arrayLength - 1; i++ {
		for j := i + 1; j < arrayLength; j++ {
			if array[i] > array[j] { // 比较相邻两个元素的值
				array[i], array[j] = array[j], array[i] // 交换两个元素的值
			}
		}
	}
	return array
}

 

bubble_sort_go

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注