7. 进阶排序算法——奇偶排序（golang）

TimChen666

于 2020-11-08 15:26:39 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

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

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种排序算法——奇偶排序，该算法通过交替地在数组的奇数位置和偶数位置上进行冒泡排序来工作。它首先在所有奇数索引的位置执行一轮冒泡排序，然后在所有偶数索引的位置重复此过程，直到整个数组变得有序。

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

奇偶排序

奇偶排序的思想核心

关键词：奇数 、偶数、冒泡
奇偶排序其实就是循环，将奇数、偶数分别做冒泡排序。

代码实现

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

	length := len(arr)

	// 标记
	isSorted := false

	for isSorted == false {
		isSorted = true

		// 从奇数位开始交换
		for i := 1; i < length-1; i = i + 2 {
			if arr[i] > arr[i+1] {
				arr[i], arr[i+1] = arr[i+1], arr[i]
				isSorted = false
			}
		}
		fmt.Println("奇数finish", arr)

		// 从偶数位开始交换
		for i := 0; i < length-1; i = i + 2 {
			if arr[i] > arr[i+1] {
				arr[i], arr[i+1] = arr[i+1], arr[i]
				isSorted = false
			}
		}
		fmt.Println("偶数finish", arr)
	}
	return arr
}