go实现归并排序算法

分手后的思念是犯贱 2022-05-09 00:28 264阅读 0赞

前面我们讲了归并排序算法，接下来我们来讲讲go的代码实现呗，如下

  1. package main
  3. import "fmt"
  5. //合并排序
  7. func lastMergeSort(list1 []int, list2 []int) []int{
  8.     i, j := 0,0
  9.     //temp := make([]int,0)
  10.     var temp[]int
  11.     for i < len(list1) && j < len(list2) {
  12.         if (list1[i] <= list2[j]) {
  13.             temp = append(temp, list1[i])
  14.             i++
  15.         }else {
  16.             temp = append(temp, list2[j])
  17.             j++
  18.         }
  19.     }
  21.     if (i == len(list1)) {
  22.         for ; j <len(list2); j++ {
  23.             temp = append(temp, list2[j])
  24.         }
  25.     }
  26.     if (j == len(list2)) {
  27.         for ; i <len(list1); i++ {
  28.             temp = append(temp, list1[i])
  29.         }
  30.     }
  31.     return temp;
  32. }
  33. func mergeSort(theArray []int )[]int {
  34.     if(len(theArray)==1) {
  35.         return theArray
  36.     }
  37.     mid := len(theArray)/2
  38.     leftArray := mergeSort(theArray[:mid])
  39.     rightArray := mergeSort(theArray[mid:])
  40.     return lastMergeSort(leftArray, rightArray);
  41. }
  43. func main() {
  44.     var theArray = []int{6, 4, 5, 1, 8, 7, 2, 3}
  45.     fmt.Print("排序前")
  46.     fmt.Println(theArray)
  47.     fmt.Print("排序后")
  48.     arrayResult := mergeSort(theArray)
  49.     fmt.Println(arrayResult)
  50. }

执行结果如下

  1. 排序前[6 4 5 1 8 7 2 3]
  2. 排序后[1 2 3 4 5 6 7 8]

符合预期

发表评论

表情：
评论列表 （有 0 条评论，264人围观）

还没有评论，来说两句吧...

相关阅读

    相关 归并排序算法（Java实现）

    1、基本思想 归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列

    向右看齐向右看齐/ 0 赞/ 326 阅读