一直很少接触算法之类的(我用的是PHP),今天突然看了一下,并用GO语言写了出来。非常喜欢GO语言,可能是有
一点GOOGLE情结吧~。发在这里记录下,也希望对跟我一样的初学者有所帮助。
下面是代码,注意在Go里传递Array参数会自动转换为Slice,而Slice是引用类型,排序算法的好坏我就不敢评价了,也不是很懂。
//冒泡排序 funcmpSort(array[]int){ fori:=0;i<len(array);i++{ forj:=0;j<len(array)-i-1;j++{ ifarray[j]>array[j+1]{ array[j],array[j+1]=array[j+1],array[j] } } } } //快速排序 funcquickSort(array[]int,leftint,rightint){ ifleft<right{ key:=array[left] low:=left high:=right forlow<high{ forlow<high&&array[high]>key{ high-- } array[low]=array[high] forlow<high&&array[low]<key{ low++ } array[high]=array[low] } array[low]=key quickSort(array,left,low-1); quickSort(array,low+1,right); } }原文链接:https://www.f2er.com/go/190847.html