算法--选择排序
来源:互联网 发布:四川 网络作家协会 编辑:程序博客网 时间:2024/06/01 08:44
1、选择排序:
从数组0角标开始,每次遍历,通过对比大小,记录最小或最大值的角标,将0角标数值与其交换,以此类推完成排序。选择排序,是每次选出最值后,第二次再从剩余数选出最值,和插入排序区别,插入排序每次从剩余数中选第一个,去排好序的数组对比找位置插入,而选择排序,是每次从剩余数中选出最值,排到已经拍好序的数组尾部,完成排序。
2、上代码:
private int[] selectOrder(int[] order){ for (int i = 0;i<order.length;i++){ int temp = i; for (int j=i+1;j<order.length;j++){ if(order[j] < order[temp]){ temp = j; } } if(order[i] > order[temp]){ int v = order[temp]; order[temp] = order[i]; order[i] = v; } } return order;}
总结:两层for循环,外层遍历所有元素,找到需要排序的制定位置,内层找到剩余数的最值角标,之后完成最值与制定位置的交换,完成排序。
0 0
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法--选择排序
- 排序算法---选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法---选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 算法-排序-选择排序
- 排序算法:选择排序
- 排序算法---选择排序
- 排序算法:选择排序
- 排序算法--选择排序
- 算法排序 -- 选择排序
- echart同一个页面,多个图表宽高自适应
- log4j的用法
- Vue.js学习系列(二十六)-- 循环语句(二)
- [安全] DMZ 介绍
- Spring 学习笔记(一)
- 算法--选择排序
- QQ 为什么以 UDP 协议为主,以 TCP 协议为辅?
- L2-002. 链表去重 (模拟+空间换时间)
- Java的四种引用
- CI框架的查询数据封装的方法
- oj_469 flappy bird
- Android Studio 视图解析
- 记录在中软卓越工作一周年,为成为优秀的企划人继续努力
- java面试讨论