Odd-Even Sort - 홀짝 정렬

Odd-Even Sort입니다. 홀짝 정렬이라고도 합니다.

기본적으로 버블정렬과 같지만 홀수자리와 짝수자리를 나눠 비교해 정렬합니다.

https://en.wikipedia.org/wiki/Odd%E2%80%93even_sort

Odd–even sort - Wikipedia

Go로 구현한 코드립니다.

package main

import "fmt"

func main() {
	arr := [10]int{9, 1, 2, 8, 6, 7, 5, 3, 0, 4}
	fmt.Println("Initial array is:", arr)
	fmt.Println("")

	isSorted := false

	for isSorted == false {
		isSorted = true

		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]
				isSorted = false
			}
		}

		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]
				isSorted = false
			}
		}
	}

	fmt.Println("Sorted array is: ", arr)
}

각 코드에 대한 설명을 주석으로 달았습니다.

package main

import "fmt"

func main() {
	arr := [10]int{9, 1, 2, 8, 6, 7, 5, 3, 0, 4}
	fmt.Println("Initial array is:", arr)
	fmt.Println("")

	// for loop를 탈출하기 위해 설정합니다. (정렬이 되지 않은 상태)
	isSorted := false

	for isSorted == false {
		// for loop를 탈출하기 위해 설정합니다. (정렬이 완료된 상태)
		// 아래 loop에서 정렬이 되지 않아 if문 안으로 들어간다면 isSorted는 false가 됩니다.
		isSorted = true

		// 홀수자리의 값을 비교합니다. 배열의 길이만큼 진행하면 종료합니다.
		// 홀수 loop를 먼저 합니다.
		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]
				isSorted = false
			}
		}

		// 짝수자리의 값을 비교합니다. 배열의 길이만큼 진행하면 종료합니다.
		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]
				isSorted = false
			}
		}
	}

	fmt.Println("Sorted array is: ", arr)
}