GOLANG版的冒泡排序和快速排序分享
程序员文章站
2022-05-15 08:21:14
//冒泡排序
func mpsort(array []int) {
for i:=0;i
//冒泡排序 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); } }
以上所述就是本文的全部内容了,希望大家能够喜欢。