golang快速排序算法

标签：golang 快速排序

go语言真的是很简洁，下面用它来实现快速排序算法

package qsort

func quickSort(values []int, left int, right int) {
	if left < right {
		temp := values[left]
		i, j := left, right
		for {
			for values[j] > temp {
				j--
			}

			for values[i] < temp {
				i++
			}

			if i >= j {
				break
			}
			values[i], values[j] = values[j], values[i]
		}
		quickSort(values, left, i-1)
		quickSort(values, j+1, right)
	}
}

func QuickSort(values []int) {
	quickSort(values, 0, len(values)-1)
}

本文出自 “凡星的技术博客” 博客，请务必保留此出处http://ustb80.blog.51cto.com/6139482/1575230

golang快速排序算法

标签：golang 快速排序

原文地址：http://ustb80.blog.51cto.com/6139482/1575230