go冒泡排序

最新推荐文章于 2024-05-06 10:05:46 发布

weixin_35775363

最新推荐文章于 2024-05-06 10:05:46 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

文章标签： go

本文链接：https://blog.youkuaiyun.com/weixin_35775363/article/details/88762227

本文介绍了使用Go语言实现冒泡排序的方法，分别针对数组和切片进行了详细的代码示例展示，并统计了排序过程中元素的比较次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

go冒泡排序实现：

这是对数组的排序：数组是值传递

package main

import "fmt"

var array = [6]int{99,12,31,75,26,31}

func sort(arr *[6]int){
   sotr_count := 0
   len_arr := len(arr)
   for i := 0;i < len_arr - 1; i++ {
      for j := 0;j < len_arr - 1 - i; j++{
         sotr_count ++
         if arr[j] > arr[j+1]{
            arr[j] , arr[j+1] = arr[j+1] , arr[j]
         }
      }
   }
   fmt.Println("排序次数： ",sotr_count)
}

func main() {
   fmt.Println("排序前： ",array)
   sort(&array)
   fmt.Println("排序后： ",array)
}

这是对切片的排序：一个切片包含了指向底层数组的指针，切割区间的长度，和容量（切割区间的最大长度）。长度是切片引用的元素数目。容量是底层数组的元素数目（从切片指针开始），所以切片是引用传递

package main

import "fmt"

var array = []int{99,12,31,75,26,31}

func sort(arr []int){
   sotr_count := 0
   len_arr := len(arr)
   for i := 0;i < len_arr - 1; i++ {
      for j := 0;j < len_arr - 1 - i; j++{
         sotr_count ++
         if arr[j] > arr[j+1]{
            arr[j] , arr[j+1] = arr[j+1] , arr[j]
         }
      }
   }
   fmt.Println("排序次数： ",sotr_count)
}

func main() {
   fmt.Println("排序前： ",array)
   sort(array)
   fmt.Println("排序后： ",array)
}