GOLANG版的快速排序与冒泡排序
浏览数：26 /
时间：2015年06月10日
一直很少接触算法之类的（我用的是PHP），今天突然看了一下，并用GO语言写了出来。非常喜欢GO语言，可能是有
一点GOOGLE情结吧~。发在这里记录下，也希望对跟我一样的初学者有所帮助。
下面是代码，注意在Go里传递Array参数会自动转换为Slice，而Slice是引用类型，排序算法的好坏我就不敢评价了，也不是很懂。
//冒泡排序
func mpSort(array []int) {
for i:=0;i<len(array);i++ {
for j:=0;j<len(array)-i-1;j++ {
if array[j] > array[j+1] {
array[j], array[j+1] = array[j+1], array[j]
}
}
}
}
//快速排序
func quickSort(array []int, left int, right int) {
if left < right {
key := array[left]
low := left
high := right
for low < high {
for low < high && array[high] > key {
high--
}
array[low] = array[high]
for low < high && array[low] < key {
low++
}
array[high] = array[low]
}
array[low] = key
quickSort(array, left, low-1);
quickSort(array, low+1, right);
}
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
