Go Lang 中的冒泡排序
go programmingserver side programmingprogramming
冒泡排序是一种通过交换错误顺序的元素来实现的排序算法。在多次循环中，它检查相邻元素的顺序是否正确(增加)。
冒泡排序的时间复杂度为 O(n^2)，因为它需要两个嵌套循环来检查相邻元素。
例如，让我们取以下未排序数组 −
22 15 11 45 13
冒泡排序算法首先遍历整个数组，然后在另一个循环中检查相邻元素是否按顺序排列。
因此，排序后的元素将是，
11 13 15 22 45
算法
在两个嵌套循环中，将每个元素与其相邻元素进行比较元素。
如果元素小于前一个元素，则交换该元素。
打印数组。
示例
冒泡排序算法的实现
package main
import "fmt"
func BubbleSort(array[] int)[]int {
for i:=0; i< len(array)-1; i++ {
for j:=0; j < len(array)-i-1; j++ {
if (array[j] > array[j+1]) {
array[j], array[j+1] = array[j+1], array[j]
}
}
}
return array
}
func main() {
array:= []int{11, 14, 3, 8, 18, 17, 43};
fmt.Println(BubbleSort(array))
}
输出
运行上述代码将对给定的未排序数组进行排序，并打印输出如下 &miuns;
3 8 11 14 18 17 43
