ソートを勉強してみる by Go ②

ソートを勉強してみる by Go ① の続き。
クイックソートしてみました。意外とすんなりいきました。

package main

import (
	"fmt"
	"math/rand"
)

func main() {
	length := 20
	list := make([]int, length)
	for i := 0; i < len(list); i++ {
		list[i] = (rand.Int() >> 56)
	}

	sort(list, 0, len(list)-1)

	for i := 0; i < len(list); i++ {
		fmt.Println(list[i])
	}
}

func sort(list []int, start int, end int) {
	if start >= end {
		return
	}
	var stack int

	left := start
	right := end - 1
	marker := end
	for {
		for ; left <= marker; left++ {
			if list[left] > list[marker] {
				break
			}
			if left == marker {
				sort(list, start, end-1)
				return
			}
		}

		for ; right >= left; right-- {
			if right == left {
				stack = list[right]
				list[right] = list[marker]
				list[marker] = stack
				sort(list, start, right-1)
				sort(list, right+1, end)
				return
			}
			if list[right] < list[marker] {
				stack = list[right]
				list[right] = list[left]
				list[left] = stack
				break
			}
		}
	}
}