数据结构--选择排序

选择排序的一种Go实现

package mainimport "fmt"//选择排序的核心是第n次将数组中后面len(arr) - n个元素的最大或者最小值与第n个元素进行交换
func selectSort(arr *[5]int){for j := 0; j < len(arr) - 1; j++ { //循环次数为len(arr) - 1//假设第一个元素的值最大(降序排序)max := arr[j]maxIndex := j//遍历后面的元素进行比较for i := j + 1; i < len(arr); i++ {if max < arr[i] {max = arr[i] //这里不能着急交换值，只需要把最大的给maxmaxIndex = i}}//交换值if maxIndex != j {arr[j], arr[maxIndex] = arr[maxIndex], arr[j]}fmt.Printf("第%d次 %v\n", j+1, *arr)}
}func main(){arr := [5]int{1,3,6,9,8}selectSort(&arr)
}

输出：

第1次 [9 3 6 1 8]
第2次 [9 8 6 1 3]
第3次 [9 8 6 1 3]
第4次 [9 8 6 3 1]

数据结构--选择排序相关推荐

数据结构------选择排序
数据结构------选择排序原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> void simpleSelectSor ...
数据结构-选择排序（简单选择排序，堆排序）
目录 1,简单选择排序 1.1,简单选择排序思想 1.2,选择排序的时间复杂度分析 1.3,简单选择排序代码实现 2,堆排序 2.1,什么是堆排序 2.2,堆排序的思想 2.3,堆排序时间复杂度分析 ...
数据结构---选择排序（直接选择排序和堆排序图解）
选择排序思想: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 . 直接选择排序在元素集合array[i]–array[n-1]中选择关 ...
数据结构:选择排序（Selection sort）
package com.sortbasic;import java.util.Random;public class SelectionSortGenerate {// 数组private stati ...
python算法与数据结构-选择排序算法
代码如下所示: # 定义选择排序函数 def select_sort(list):# 计算需要排序的列表元素个数n = len(list)# 需要n-1次选择操作for j in range(n - ...
python算法与数据结构-选择排序算法(33)
阅读目录一.选择排序的介绍二.选择排序的原理三.选择排序的图解四.选择排序总结五.选择排序的python代码实现六.选择排序的C语言代码实现七.选择排序的时间复杂度八.选择排序的稳定性 ...
浅谈数据结构-选择排序(简单、堆排序）
选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止. 选择排序正如定义所讲,在数组查询出最小值,然后放在此次循环开始位置(前一次循环已经获取比它更小 ...
数据结构-选择排序(Python)
假设你的计算机存储了很多乐曲.对于每个乐队,你都记录了其作品被播放的次数. 你要将这个列表按播放次数从多到少的顺序排列,从而将你喜欢的乐队排序.该如何做呢? 一种办法是遍历这个列表,找出作品播放次数最 ...
数据结构与算法：选择排序
数据结构与算法:选择排序雪柯大工生物信息提笔为写给奋进之人已关注 8 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠特别备注:本书非原创,但部分内容自己 ...

数据结构--选择排序

数据结构--选择排序相关推荐

最新文章

热门文章