Java排序算法之选择排序代码实例
更新时间:2023年11月14日 09:08:40 作者:哇哈哈水有点甜
这篇文章主要介绍了Java排序算法之选择排序代码实例,从数组的第一个元素开始,每次遍历数组找出一个最小值放在最左侧,第二次从第二个元素开始,依次类推,直到起始元素为数组的倒数第二个元素时,直接和最后一个元素比较,较小值放左边,完成排序,需要的朋友可以参考下
Java排序算法之选择排序代码实例
排序原理:从数组的第一个元素开始,每次遍历数组找出一个最小值放在最左侧,第二次从第二个元素开始,依次类推,直到起始元素为数组的倒数第二个元素时,直接和最后一个元素比较,较小值放左边,完成排序
时间复杂度:O(N^2) 空间复杂度:O(1)
代码实现(java):
public static void main(String[] args) { int[] arr = {3,5,1,2,4,8,4}; selectSort(arr); for (int i : arr) { System.out.println(i); } } public static void selectSort(int[] arr){ //外层循环表示循环次数,一共需要长度-1次 for (int i = 0; i < arr.length - 1; i++) { //定义一个变量表示本次循环中最新元素的下标,初始值为当次循环的第一个元素 int minIndex =i; for (int j = i+1; j < arr.length; j++) { //如果有元素的值比下标为minIndex的值还小,将这个元素的下标赋值给minIndex if(arr[j]<arr[minIndex]){ minIndex=j; } } //如果minIndex被修改过,不再是初始值,交换初始值和minIndex为下标的值 if(minIndex!=i){ int tmp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex]= tmp; } } }
到此这篇关于Java排序算法之选择排序代码实例的文章就介绍到这了,更多相关Java选择排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Spring MVC+MyBatis+MySQL实现分页功能实例
分页功能是我们日常开发中经常会遇到的,下面这篇文章主要给大家介绍了Spring MVC+MyBatis+MySQL实现分页功能的相关资料,文中介绍的非常详细,对大家具有一定的参考学习价值,需要的朋友们下面来一起看看吧。2017-06-06MyBatis Generator生成的$ sql是否存在注入风险详解
这篇文章主要介绍了MyBatis Generator生成的$ sql是否存在注入风险详解,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2021-12-12结合mybatis-plus实现简单不需要写sql的多表查询
这篇文章主要给大家介绍了关于结合mybatis-plus实现简单不需要写sql的多表查询的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用mybatis-plus具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧2019-09-09
最新评论