要点
简单选择排序是一种选择排序。
选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。
简单排序处理流程(1)从待排序序列中，找到关键字最小的元素；
(2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
(3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。
如图所示，每趟排序中，将当前第 i 小的元素放在位置 i 上。
核心代码
public
void selectionSort(
int[] list) {
//
需要遍历获得最小值的次数
//
要注意一点，当要排序 N 个数，已经经过 N-1 次遍历后，已经是有序数列
for (
int i = 0; i
![]()
1688896170
关注
打赏
查看更多评论
热门博文
- Netty——网络编程 NIO（Selector处理accept事件）代码示例
- CompletableFuture异步编排（多任务组合）
- CompletableFuture异步编排(线程串行化代码示例)
- CompletableFuture异步编排（handle最终处理）
- CompletableFuture异步编排(计算完成回调代码示例)
- hutool工具导出excel代码示例
- java 获取音频、视频文件时长代码示例
- PostMan发送请求参数带有路径特殊字符会返回400错误（与URL字符及URL编码值有关）
- Rabbitmq与Erlang安装包下载图解
- idea2021.1版本SpringBoot项目日志的说明及使用
立即登录/注册
微信扫码登录