排序算法:选择排序
2021/10/7 20:42:51
本文主要是介绍排序算法:选择排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
排序算法:选择排序
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 }
这篇关于排序算法:选择排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-21订单系统资料入门教程:轻松管理你的订单
- 2024-09-21Java部署资料:新手入门教程
- 2024-09-21Java部署资料:新手入门教程
- 2024-09-21Java订单系统资料:新手入门教程与实战指南
- 2024-09-21Java管理系统资料入门教程
- 2024-09-21从零开始学习Java监控系统资料
- 2024-09-21Java就业项目资料:新手入门的必备教程
- 2024-09-21Java全端资料:初学者指南
- 2024-09-21Java全栈资料入门教程及资源汇总
- 2024-09-21Java日志系统资料入门教程