请选择 进入手机版 | 继续访问电脑版

热点推荐

查看: 95|回复: 1

选择排序

[复制链接]

该用户从未签到

106

主题

106

帖子

318

积分

中级会员

Rank: 3Rank: 3

积分
318
发表于 2020-2-14 17:12:14 | 显示全部楼层 |阅读模式
选择排序是很基础的一种排序算法,基本思路是每次循环找出当前未排序元素中最小(最大)的元素,把它和当前剩余元素中的第一个做交换,直到剩余元素为零,排序完成。
例如要对以下数组做选择排序
[3,1,2,4,6,5]
第一次循环,假设3是当前最小的元素,然后依次和后面的元素做比较,发现1是剩余元素中最小的,此时交换3和1的位置,此时数组变成
[1,3,2,4,6,5]
依次类推,当未排序元素只有一个时,已经默认是有序的了,排序就完成了
选择排序的java实现:
回复

使用道具 举报

该用户从未签到

1

主题

8

帖子

17

积分

新手上路

Rank: 1

积分
17
发表于 2020-3-25 09:11:51 | 显示全部楼层
very good
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表