GOLANG中怎么实现冒泡排序和快速排序

这篇文章给大家介绍GOLANG中怎么实现冒泡排序和快速排序,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

景谷网站建设公司创新互联,景谷网站设计制作,有大型网站制作公司丰富经验。已为景谷上千提供企业网站建设服务。企业网站搭建\外贸网站制作要多少钱,请找那个售后服务好的景谷做网站的公司定做!

//冒泡排序
func mpSort(array []int) {
  for i:=0;i 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);
  }
}

关于GOLANG中怎么实现冒泡排序和快速排序就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


本文名称:GOLANG中怎么实现冒泡排序和快速排序
链接分享:http://scyanting.com/article/ggspsi.html