简单选择排序——java
发布日期:2021-06-07 05:56:21
浏览次数:6
分类:技术文章
本文共 720 字,大约阅读时间需要 2 分钟。
简单选择排序:
时间复杂度:O(n^2) 空间复杂度:O(1) 不稳定/** * 简单选择排序 * @author jin */public class SelectSort { public void sort(){ int[] a = { 7, 1, 5, 2, 6, 8, 0, 3, 7, 9, 4, 10, 11 ,34,42353545,4324}; int tmp = 0; int index=0; for(int i=0;ia[j]){ tmp=a[j]; index=j; //把最小元素的地址给index } } a[index]=a[i]; a[i]=tmp; } for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } }}
假如有{5,32,623,6,342,53}这6个数,对其进行简单选择排序。
(1)先记住第一个数的索引和值,为i=0,tmp=a[i]=a[0]=5; (2)然后记住第二个数的索引,为j=i+1=1;然后通过for循环遍历索引为1~5的数,挨个和第一个数比较,如果比第一个数小,则和第一个数进行交换,并记下该数的索引; (3)循环第(1)和第(2)步,直到全部排序完成。转载地址:https://blog.csdn.net/Levi_moon/article/details/51472721 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月10日 00时45分03秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
@SpringBootApplication注解到底做了什么,你真的了解吗?
2019-04-27
Java生态中性能最强数据库连接池HikariCP
2019-04-27
图文+代码带你攻克OAuth 2.0三大核心授权类型
2019-04-27
Oracle中wm_concat的使用
2019-04-27
国庆第四天出行归来
2019-04-27
宝宝游乐园的优化思路(r6笔记第72天)
2019-04-27
UI5_INFO_FETCH_FROM_DB
2019-04-27
SAP CRM WebClient UI的配置存储数据库表
2019-04-27
SAP Commerce(原Hybris)的一些架构图,持续更新
2019-04-27
如何使用R语言在SAP Analytics Cloud里绘制各种统计图表
2019-04-27
阿里云上的docker安装
2019-04-27
重新安装SCCM 2012 client,解决Windows10 1909在线更新问题
2019-04-27
使用jasmine.createSpyObj具有依赖关系的Angular服务进行单元测试
2019-04-27
MAYA 绑定 批量 关联属性 (手指FK 2 SK)
2019-04-27
c语言格式化浮点数多余的0
2019-04-27
Linux快速创建文件命令
2019-04-27
Linux下挂载U盘
2019-04-27