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、以此类推，直到所有元素均排序完毕
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
SpringBoot RestTemplate请求日志打印方式
这篇文章主要介绍了SpringBoot RestTemplate请求日志打印方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-07-07
IntelliJ IDEA 安装教程2019.09.23(最新版)
本文通过图文并茂的形式给大家介绍了IntelliJ IDEA 安装教程2019.09.23最新版，非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下2019-10-10
我们在日常实际开发中,对于文件压缩和解压缩场景,是非常常见的操作,本文详细介绍JavaSE中文件压缩和解压缩的实现方法,包括源代码解析、应用场景案例、优缺点分析、案例演示、文末总结等等,请同学们耐心阅读2024-03-03
这篇文章主要介绍了Mybatis 传参与排序模糊查询功能实现,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧2025-04-04
这篇文章主要介绍了Map.merge()方法使用和介绍,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-08-08
这篇文章主要介绍了Java实现SM3withSM2签名和验证的基本示例,SM3withSM2是一种在Java中使用的密码学算法组合,结合了椭圆曲线公钥密码算法SM2和密码哈希算法SM3,它主要用于数字签名和数据完整性校验,文中通过代码介绍的非常详细,需要的朋友可以参考下2025-04-04
Java 中 Date 与 Calendar 之间的编辑与转换实例详解
这篇文章主要介绍了Java 中 Date 与 Calendar 之间的编辑与转换 ，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2018-07-07
在本篇文章里小编给大家分享的是关于Java String 拼接字符串原理详解的相关资源内容，有需要的朋友们可以跟着学习参考下。2020-02-02
Cookie是进行网站用户身份，实现服务端Session会话持久化的一种非常好方式。Cookie最早由Netscape公司开发，现在由 IETF 的RFC 6265标准备对其规范，已被所有主流浏览器所支持2021-06-06
本文主要介绍了Java手写Redis服务端的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-12-12
最新评论