Java数据结构与算法之选择排序_动力节点Java学院整理
来源:互联网 发布:知豆电动汽车官方电话 编辑:程序博客网 时间:2024/05/22 14:00
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
代码
1. public class ChoseSort {
2. //constructor without parameters
3. public ChoseSort(){};
4.
5. //constructor with parameters
6. public int[] ChoseSort(int[] intArr){
7. for(int i=0;i<intArr.length-1;i++){
8. int lowIndex = i;
9.
10. for(int j=i+1;j<intArr.length;j++){
11. if(intArr[j]<intArr[lowIndex]){
12. lowIndex = j;
13. }
14. }
15.
16. //将当前第一个元素与它后面序列中的最小的一个 元素交换,也就是将最小的元素放在最前端
17. int temp = intArr[i];
18. intArr[i] = intArr[lowIndex];
19. intArr[lowIndex] = temp;
20. }
21.
22. return intArr;
23. }
24.
25. public static void main(String[] args) {
26. ChoseSort choseSort = new ChoseSort();
27. int[] intArr = {5,6,9,2,4,3,8};
28. int[] intArrAfterSort = choseSort.ChoseSort(intArr);
29. for(int arrItem:intArrAfterSort){
30. System.out.print(arrItem+" ");
31. }
32. }
33. }
- Java数据结构与算法之选择排序_动力节点Java学院整理
- Java数据结构和算法之冒泡排序_动力节点Java学院整理
- Java数据结构与算法之树_动力节点Java学院整理
- Java数据结构与算法之栈_动力节点Java学院整理
- Java数据结构之队列_动力节点Java学院整理
- Java数据结构之数组_动力节点Java学院整理
- Java数据结构之图_动力节点Java学院整理
- Java数据结构之链表_动力节点Java学院整理
- Java数据结构之散列表_动力节点Java学院整理
- Java虚拟机 (JVM)运行机制_动力节点Java学院整理
- Java代码注释规范_动力节点Java学院整理
- Java运算符_动力节点Java学院整理
- Java中的关键字_动力节点Java学院整理
- Java字符编码原理_动力节点Java学院整理
- JVM(Java虚拟机)简介_动力节点Java学院整理
- Java初学者问题图解_动力节点Java学院整理
- Java多态_动力节点Java学院整理
- Java构造方法_动力节点Java学院整理
- iOS UILabel 只修改字符串中的数字的颜色
- javascript大量推送数据如何快速处理?
- Python numpy函数:all()和any()比较矩阵
- centos7上myql安装及问题解决
- win7之elk安装、配置
- Java数据结构与算法之选择排序_动力节点Java学院整理
- Appium--iOS环境搭建总结
- 获取scrollTop兼容各浏览器的方法,以及body和documentElement是啥?
- 常用Andriod调试命令
- 设计模式之设配器模式、外观模式
- 大牛建议的Java初学者的学习(1—5年内)
- CentOS 7下 Oracle 11gR2 安装最新详解
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B. Train Seats Reservation(贪心问题+区间覆盖)
- Choose and divide UVA