目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
选择排序
访问量:1952
一、简介
思路:每次从未排序序列中找到最小(大)元素,存放到排序序列的起始位置,以此类推,直到所有元素排序完毕。
假设需要对 [2 3 1 5 2 4]进行排序
第 1 次遍历 [1 3 2 5 2 4]
第 2 次遍历 [1 2 3 5 2 4]
第 3 次遍历 [1 2 2 5 3 4]
第 4 次遍历 [1 2 2 3 5 4]
第 5 次遍历 [1 2 2 3 4 5]
第 6 次遍历 [1 2 2 3 4 5]
go实现如下:
func SelectSort(data []int) []int { dataLen := len(data) if dataLen < 2 { return data } for i := 0; i < dataLen; i++ { flag := data[i] minIndex := i for j := i+1; j < dataLen; j ++ { if data[j] < data[i] { data[i] = data[j] minIndex = j } } data[minIndex] = flag fmt.Println("第", i+1, "次遍历", data) } return data }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助