go_排序算法_奇偶排序

奇偶排序

核心思想：奇数位和偶数位的数据交替比较，最终实现排序

代码实现：

package main

import "fmt"

func IsSort(arr []int) []int {
	flag := false
	if len(arr) <= 1 {
		return arr
	}
	for flag == false {
		flag = true
		for i := 0; i < len(arr)-1; i = i + 2 {
			if arr[i] > arr[i+1] {
				arr[i], arr[i+1] = arr[i+1], arr[i]
				flag = false
			}
		}

		for i := 1; i < len(arr)-1; i = i + 2 {
			if arr[i] > arr[i+1] {
				arr[i], arr[i+1] = arr[i+1], arr[i]
				flag = false
			}
		}
	}
	return arr

}

func main() {
	arr := []int{5, 555, 4, 7, 5, -7, 99}
	fmt.Println(IsSort(arr))
}