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学院整理)，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！

您可能感兴趣的文章:

Windows下安装ElasticSearch的方法(图文)
这篇文章主要介绍了Windows下安装ElasticSearch的方法(图文)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-01-01
SpringBoot集成minio实现文件上传和删除功能
这篇文章主要介绍了SpringBoot集成minio实现文件上传和删除功能,详细介绍每个功能的实现步骤和代码示例,具有一定的参考价值,感兴趣的可以了解一下
2023-11-11
Java中的PrintWriter 介绍_动力节点Java学院整理
PrintWriter 是字符类型的打印输出流，它继承于Writer。接下来通过本文给大家介绍java中的 PrintWriter 相关知识，感兴趣的朋友一起学习吧
2017-05-05
java实现sunday算法示例分享
Sunday算法的思想和BM算法中的坏字符思想非常类似。差别只是在于Sunday算法在匹配失败之后，是取目标串中当前和Pattern字符串对应的部分后面一个位置的字符来做坏字符匹配,写了个小例子来实现以下这个算法
2014-01-01
详解pom.xml中maven profile的激活方式
本文主要介绍了详解pom.xml中maven profile的激活方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-01-01
解决springboot没有启动标识,启动类也没有启动标识的问题
这篇文章主要介绍了解决springboot没有启动标识,启动类也没有启动标识的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-01-01
java 8如何自定义收集器（collector）详解
这篇文章主要给大家介绍了关于java 8如何自定义收集器（collector）的相关资料，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。
2017-06-06
java算法之Math.random()随机概率玩法实例演示
最近打算整理排序算法,发现很有必要准备一下生成随机数的工具类,下面这篇文章主要给大家介绍了关于java算法之Math.random()随机概率玩法的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
2023-05-05
Java常见面试题之final在java中的作用是什么
这篇文章主要介绍了Java常见面试题之final在java中的作用是什么,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-01-01
浅谈Java面向对象之内部类
内部类是一个非常有用的特性但又比较难理解使用的特性，我们从外面看是非常容易理解的，无非就是在一个类的内部在定义一个类。其实使用内部类最大的优点就在于它能够非常好的解决多重继承的问题
2021-06-06