GoLang学习笔记：冒泡排序

最新推荐文章于 2025-05-25 02:26:11 发布

原创最新推荐文章于 2025-05-25 02:26:11 发布 · 194 阅读

1 ·

CC 4.0 BY-SA版权

GoLang 专栏收录该内容

46 篇文章

订阅专栏

本文深入探讨了冒泡排序算法的实现细节，通过一个具体的Go语言示例代码，展示了如何优化冒泡排序过程，减少不必要的比较和交换操作，提高排序效率。

func bubbleSort(arr []int) {
	lastExchangeIndex := 0
	sortBorder := len(arr) - 1
	for i := 0; i < len(arr); i++ {
		isSorted := true
		for j := 0; j < sortBorder; j++ {
			if arr[j] > arr[j+1] {
				arr[j], arr[j+1] = arr[j+1], arr[j]
				isSorted = false
				lastExchangeIndex = j
			}
		}
		sortBorder = lastExchangeIndex
		if isSorted {
			break
		}
	}
}