Three way partition

threewaypartition.go

package main
func threeWayPartitionAlgo(ints []int) {

	intsFromLeft := 0
	intsFromRight := len(ints) - 1
	initial := ints[0]
	cmpIndex := intsFromLeft + 1
	vacations := 0
	for intsFromLeft != intsFromRight-vacations {
		if ints[cmpIndex] < initial {
			ints[intsFromLeft], cmpIndex = ints[cmpIndex], cmpIndex+1
			intsFromLeft++
			continue
		}
		if ints[cmpIndex] > initial {
			ints[intsFromRight], ints[cmpIndex] = ints[cmpIndex], ints[intsFromRight]
			intsFromRight--
			continue
		}
		if ints[cmpIndex] == initial {
			cmpIndex = cmpIndex + 1
			vacations++
			continue
		}
	}
	for i := intsFromLeft; i <= intsFromRight; i++ {
		ints[i] = initial
	}
}