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聽&&聽i聽<聽j聽{
				j--
			}

			//聽从左向右找，找到第一个比基准值大的数
			for聽values[i]聽<=聽temp聽&&聽i聽<聽j聽{
				i++
			}

			//聽如果哨兵相遇，则退出循环
			if聽i聽>=聽j聽{
				break
			}

			//聽交换左右两侧的值
			values[i],聽values[j]聽=聽values[j],聽values[i]
		}

		//聽将基准值移到哨兵相遇点
		values[left]聽=聽values[i]
		values[i]聽=聽temp

		//聽递归，左右两侧分别排序
		quickSort(values,聽left,聽i-1)
		quickSort(values,聽i+1,聽right)
	}
}

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

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

有疑问加站长微信联系（非本文作者）