11. 进阶排序算法——地精排序（golang）

最新推荐文章于 2025-04-30 21:09:52 发布

TimChen666

最新推荐文章于 2025-04-30 21:09:52 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/lihaoen666/article/details/109589204

算法专栏收录该内容

16 篇文章

订阅专栏

地精排序是一种结合了冒泡排序和插入排序优点的算法。当数据基本有序时效率较高，通过冒泡方式找到正确位置并使用插入操作来调整顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

地精排序

地精排序的核心思想

关键词： 冒泡、插入

地精排序适合大部分数据为有序 的情况，在数据有序时不做交换，在数据乱序时先进行冒泡排序，然后再进行插入排序。

func GnomeSort(arr []int) []int {

	i := 1
	for i < len(arr) {

		if arr[i] >= arr[i-1] {
			// 符合顺序，继续前进
			i++
		} else {
			// 不符合顺序，交换
			arr[i], arr[i-1] = arr[i-1], arr[i]
			// 倒退一步
			if i > 1 {
				i--
			}
		}
	}

	return arr
}