GOLANG版的冒泡排序和快速排序分享
//冒泡排序
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);
}
}
以上所述就是本文的全部内容了,希望大家能够喜欢。