Java数据结构与算法之选择排序(动力节点java学院整理)
更新时间:2017年04月12日 11:23:18 投稿:mrr
这篇文章主要介绍了Java数据结构与算法之选择排序的相关资料,本文通过代码讲解,非常不错,具有参考借鉴价值,需要的的朋友参考下
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

代码
public class ChoseSort {
//constructor without parameters
public ChoseSort(){};
//constructor with parameters
public int[] ChoseSort(int[] intArr){
for(int i=0;i<intArr.length-1;i++){
int lowIndex = i;
for(int j=i+1;j<intArr.length;j++){
if(intArr[j]<intArr[lowIndex]){
lowIndex = j;
}
}
//将当前第一个元素与它后面序列中的最小的一个 元素交换,也就是将最小的元素放在最前端
int temp = intArr[i];
intArr[i] = intArr[lowIndex];
intArr[lowIndex] = temp;
}
return intArr;
}
public static void main(String[] args) {
ChoseSort choseSort = new ChoseSort();
int[] intArr = {5,6,9,2,4,3,8};
int[] intArrAfterSort = choseSort.ChoseSort(intArr);
for(int arrItem:intArrAfterSort){
System.out.print(arrItem+" ");
}
}
}
以上所述是小编给大家介绍的Java数据结构与算法之选择排序(动力节点java学院整理),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
相关文章
基于Java字符串 "==" 与 "equals" 的深入理解
本篇文章是对Java中的字符串"=="与"equals"进行了详细的分析介绍,需要的朋友参考下2013-06-06
分布式医疗挂号系统Nacos微服务Feign远程调用数据字典
这篇文章主要为大家介绍了分布式医疗挂号系统Nacos微服务Feign远程调用数据字典,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪<BR>2022-04-04
IntelliJ IDEA 2022.2.1最新永久激活破解教程(持续更新)
这篇文章主要介绍了IntelliJ IDEA 2022.2.1最新永久激活破解教程(持续更新),小编测试这种激活工具也适用idea2022以下所有版本,本篇教程整理的比较详细,汇总了idea各个版本的激活工具,激活方法多种多样,大家选择一种即可,感兴趣的朋友跟随小编一起看看吧2022-09-09


最新评论