golang快速排序算法

前端之家收集整理的这篇文章主要介绍了golang快速排序算法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

packageqsort

funcquickSort(values[]int,leftint,rightint){
	ifleft<right{

		//设置基准值
		temp:=values[left]

		//设置哨兵
		i,j:=left,right
		for{
			//从右向左找,找到第一个比基准值小的数
			forvalues[j]>=temp&&i<j{
				j--
			}

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

			//如果哨兵相遇,则退出循环
			ifi>=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)
	}
}

funcQuickSort(values[]int){
	quickSort(values,len(values)-1)
}

猜你在找的Go相关文章