オランダ国旗問題

オランダ国旗アルゴリズム

Dutch National Flag algorithm

配列内に3種類の要素（例えば0、1、2）が存在する場合に、それらを効率的に昇順または降順に並べ替えるためのアルゴリズム

LeetCodeで基本問題として扱われていて知った

code:sort_colors.go

func sortColors(nums []int) {

low, mid := 0, 0

high := len(nums)-1

for mid <= high {

case 0:

low++

mid++

case 1:

mid++

case 2:

high--

}

}

}