加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

GOLANG版的冒泡排序和快速排序分享

发布时间:2020-12-16 19:32:19 所属栏目:大数据 来源:网络整理
导读://冒泡排序func mpSort(array []int) { for i:=0;ilen(array);i++ { for j:=0;jlen(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 righ
//冒泡排序
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);
  }
}

以上所述就是本文的全部内容了,希望大家能够喜欢。

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读