用 Go 语言进行选择排序

选择排序是一种排序算法，用于通过重复查找最小元素并将其放置在数组未排序部分的第一个位置来对元素进行排序。在将最小元素放在数组的一端后，数组被分成两个子部分，可以使用该算法再次对子部分进行排序。

例如

输入

arr[ ] = {2,9,4,3,5,1}

输出

1 2 3 4 5 9

说明

对给定的数组进行排序后，它变为 1,2,3,4,5,9

算法

  • 将一个整数数组作为输入。
  • 通过迭代数组找出最小元素的索引。
  • 如果找到的数字最小，则与其前面的元素交换。
  • 现在返回已排序的数组。

示例

现场演示

package main
import "fmt"
func Selection_Sort(array[] int, size int) []int {
   var min_index int
   var temp int
   for i := 0; i < size - 1; i++ {
      min_index = i
      // Find index of minimum element
      for j := i + 1; j < size; j++ {
         if array[j] < array[min_index] {
            min_index = j
         }
      }
      temp = array[i]
      array[i] = array[min_index]
      array[min_index] = temp
   }
   return array
}
func main() {
   var num = 7
   array := []int{2,4,3,1,6,8,5}
   fmt.Println(Selection_Sort(array, num))
}

运行上述代码将生成以下输出：

输出

[1 2 3 4 5 6 8]

给定的数组为：[2, 4, 3, 1, 6, 8, 5]。在使用选择排序对元素进行排序后，该数组将变成 [1, 2, 3, 4, 5, 6, 8]。

更新于：2021-02-23

2000+ 次浏览

开启你的 职业生涯

完成课程认证

开始吧
广告