Java教程

排序算法:选择排序

本文主要是介绍排序算法:选择排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

排序算法:选择排序

1.简介

从无序数据中取出最小一个放入有序数据中,一直重复直到不存在无序数据。

2.图示

选择排序

3.演示

package main

import "fmt"

func main() {
	arr := []int{5, 3, 2, 1, 4}
	newArr := selectionSort(arr)
	fmt.Println(newArr)
}

func findSmallestIndex(arr []int) int {
	smallestIndex := 0
	smallest := arr[smallestIndex]

	for i := 1; i < len(arr); i++ {
		if arr[i] < smallest {
			smallestIndex = i
			smallest = arr[i]
		}
	}

	return smallestIndex
}

func selectionSort(arr []int) []int {
	newArr := make([]int, len(arr))
	for i := 0; i < len(newArr); i++ {
		smallestIndex := findSmallestIndex(arr)
		newArr[i] = arr[smallestIndex]
		arr = append(arr[:smallestIndex], arr[smallestIndex+1:]...)
	}
	return newArr
}
这篇关于排序算法:选择排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!