go中排序应用

骑猪看日落 2021-07-24 23:31 381阅读 0赞

# 一 排序的基本介绍 #

排序是将一组数据，依照指定的顺序进行排列的过程。

排序的分类：

## 1 内部排序 ##

将需要处理的所有数据加载到内部存储器进行排序。

包括：交换式排序法、选择式排序法和插入式排序法。

## 2 外部排序 ##

数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。

包括：合并排序法和直接合并排序法。

## 3 冒泡排序 ##

基本思想：通过对排序序列从后向前（从下标较大的元素开始），依次比较相邻的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部移到前部，就像水底下的气泡一样逐渐向上冒。

因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。

# 二 图解冒泡排序 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70][]

# 三 冒泡排序实现 #

## 1 代码 ##

package main
    
    import (
       "fmt"
    )
    
    // 冒泡排序
    func BubbleSort(arr *[5]int) {
       fmt.Println("排序前arr=", (*arr))
       temp := 0 // 临时变量，用于交换、
       for i := 0; i < len(*arr)-1; i++ {
          for j := 0; j < len(*arr)-1-i; j++ {
             if (*arr)[j] > (*arr)[j+1] {
                // 交换
                temp = (*arr)[j]
                (*arr)[j] = (*arr)[j+1]
                (*arr)[j+1] = temp
             }
          }
       }
       fmt.Println("排序后arr=", (*arr))
    }
    func main() {
       // 定义数组
       arr := [5]int{24, 69, 80, 57, 13}
       // 将数组传递给一个函数，完成排序
       BubbleSort(&arr)
       fmt.Println("main arr=", arr)
    }

## 2 测试 ##

> 排序前arr= \[24 69 80 57 13\]
> 
> 排序后arr= \[13 24 57 69 80\]
> 
> main arr= \[13 24 57 69 80\]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70]: /images/20210724/63987f3d68204eb79ba3440816ce1bec.png