网络编程
位置：首页>> 网络编程>> Go语言>> GOLANG版的冒泡排序和快速排序分享

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

作者：hebedich　　发布时间：2023-07-05 05:31:09　

标签：冒泡排序,快速排序

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

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

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com