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

Go  /  管理员 发布于 8年前   309

//冒泡排序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);  }}

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