基本介绍

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经过和其他元素重整，再依原则交换位置后达到排序的目的。

选择排序思想

image.png

思路分析图

image.png

代码

  1. // 选择排序
  3. package main
  5. import "fmt"
  7. func selectSort(arr *[5]int) {
  9.     for i := 0; i < len(arr)-1; i++ {
  10.         max := arr[i]
  11.         maxIndex := i
  12.         for j := i + 1; j < len(arr); j++ {
  13.             if arr[j] > max {
  14.                 max = arr[j]
  15.                 maxIndex = j
  16.             }
  17.         }
  18.         if maxIndex != i {
  19.             arr[i], arr[maxIndex] = arr[maxIndex], arr[i]
  20.         }
  21.         fmt.Printf("第 %v 次排序: %v\n", i+1, arr)
  22.     }
  24.     // max := arr[0]
  25.     // maxIndex := 0
  26.     // for i := 0 + 1; i < len(arr); i++ {
  27.     //     if arr[i] > max {
  28.     //         max = arr[i]
  29.     //         maxIndex = i
  30.     //     }
  31.     // }
  32.     // if maxIndex != 0 {
  33.     //     arr[0], arr[maxIndex] = arr[maxIndex], arr[0]
  34.     // }
  35.     // fmt.Println("第1次排序", arr)
  37.     // max = arr[1]
  38.     // maxIndex = 1
  39.     // for i := 0 + 2; i < len(arr); i++ {
  40.     //     if arr[i] > max {
  41.     //         max = arr[i]
  42.     //         maxIndex = i
  43.     //     }
  44.     // }
  45.     // if maxIndex != 0 {
  46.     //     arr[1], arr[maxIndex] = arr[maxIndex], arr[1]
  47.     // }
  48.     // fmt.Println("第2次排序", arr)
  50.     // max = arr[2]
  51.     // maxIndex = 2
  52.     // for i := 0 + 3; i < len(arr); i++ {
  53.     //     if arr[i] > max {
  54.     //         max = arr[i]
  55.     //         maxIndex = i
  56.     //     }
  57.     // }
  58.     // if maxIndex != 0 {
  59.     //     arr[2], arr[maxIndex] = arr[maxIndex], arr[2]
  60.     // }
  61.     // fmt.Println("第3次排序", arr)
  63.     // max = arr[3]
  64.     // maxIndex = 3
  65.     // for i := 0 + 4; i < len(arr); i++ {
  66.     //     if arr[i] > max {
  67.     //         max = arr[i]
  68.     //         maxIndex = i
  69.     //     }
  70.     // }
  71.     // if maxIndex != 0 {
  72.     //     arr[3], arr[maxIndex] = arr[maxIndex], arr[3]
  73.     // }
  74.     // fmt.Println("第4次排序", arr)
  75. }
  77. func main() {
  78.     arr := [5]int{10, 34, 19, 100, 80}
  79.     fmt.Println("原数组")
  80.     fmt.Println("arr = ", arr)
  81.     selectSort(&arr)
  82.     fmt.Println("排序后的数组")
  83.     fmt.Println("arr = ", arr)
  84. }
  86. /*
  87. 原数组
  88. arr =  [10 34 19 100 80]
  89. 第 1 次排序: &[100 34 19 10 80]
  90. 第 2 次排序: &[100 80 19 10 34]
  91. 第 3 次排序: &[100 80 34 10 19]
  92. 第 4 次排序: &[100 80 34 19 10]
  93. 排序后的数组
  94. arr =  [100 80 34 19 10]
  95. */