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)
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!