java排序算法之选择排序详解
更新时间：2021年05月19日 11:18:55 作者：张兵游勇
这篇文章主要为大家详细介绍了java排序算法之选择排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
本文实例为大家分享了java排序算法之选择排序的具体代码，供大家参考，具体内容如下
选择排序
选择排序的思路是这样的：首先，找到数组中最小的元素，拎出来，将它和数组的第一个元素交换位置，第二步，在剩下的元素中继续寻找最小的元素，拎出来，和数组的第二个元素交换位置，如此循环，直到整个数组排序完成。
至于选大还是选小，这个都无所谓，你也可以每次选择最大的拎出来排，也可以每次选择最小的拎出来的排，只要你的排序的手段是这种方式，都叫选择排序。
（有序区，无序区）。在无序区里找一个最小的元素跟在有序区的后面。对数组：比较得多，换得少。
Java实现选择排序
package com.zy.test;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
System.out.println("SelectSort");
int[] arr={6,3,8,2,9,1};
System.out.println(Arrays.toString(arr));
for (int i=0;i<arr.length;i++){
int min=i;
for (int j=1;j<arr.length-i;j++){
if (arr[j]<min){
int temp=arr[j];
arr[j]=min;
min=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
选择排序思路：
1、在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2、从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
3、以此类推，直到所有元素均排序完毕
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
详述IntelliJ IDEA 中自动生成 serialVersionUID 的方法(图文)
本篇文章主要介绍了详述IntelliJ IDEA 中自动生成 serialVersionUID 的方法(图文)，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2017-11-11
本篇文章主要介绍了spring boot加载第三方jar包的配置文件的方法，详细的介绍了spring boot jar包配置文件的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
spring boot实战教程之shiro session过期时间详解
这篇文章主要给大家介绍了关于spring boot实战教程之shiro session过期时间的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-10-10
这篇文章主要介绍了springBoot2.X配置全局捕获异常的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
这篇文章主要介绍了Maven项目打包成war包部署到Tomcat的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
本文主要介绍了Spring手动获取bean的四种方式，包括BeanFactoryPostProcessor接口，ApplicationContextAware接口，注解 @PostConstruct 初始化时获取，启动类ApplicationContext获取这四种方法，感兴趣的可以了解一下2024-01-01
这篇文章主要介绍了关于JSCH使用自定义连接池的说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
Mybatis-plus+通用mapper(tk.mybatis)的使用
本文主要介绍了Mybatis-plus+通用mapper(tk.mybatis)的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧<BR>2024-03-03
函数式接口是 Java 8 引入的一种接口,用于支持函数式编程,下面我们就来深入探讨函数式接口的概念、用途以及如何创建和使用函数式接口吧2023-08-08
Spring Cloud Alibaba使用Sentinel实现接口限流
这篇文章主要介绍了Spring Cloud Alibaba使用Sentinel实现接口限流，本文详细的介绍了Sentinel组件的用法以及接口限流，感兴趣的可以了解一下2019-04-04
最新评论