Java实现选择排序
问题描述
利用选择排序把一列数组按从小到大或从大到小排序
(一)、选择排序思想
以从小到大为例：
1、第一轮选择，从第一个数开始，依次比较后面所有的数，不断选出当前最小的数，直到选出这一轮最小的数，放到第一位
2、第二轮选择，从第二个数开始，依次比较后面所有的数，不断选出当前最小的数，直到选出这一轮最小的数，放到第二位
3、如此循环，直到所有数从小到大排列
(二)、问题分析
1. 输入数组
根据用户输入的进行排序的数字数量n，建立一个长度为n的数组
public static void main (String[] args){
int n,m;
Scanner sc = new Scanner(System.in);
System.out.println("请输入你想排序的数量n");
n=sc.nextInt();
int [] arrary = new int[n];
System.out.println("请输入"+n+"个数，并用空格隔开");
for(int i=0;i<arrary.length;i++){
arrary[i]=sc.nextInt();
}
2.输入如何排序
设置两条路径：m=1为从小到大，m=2为从大到小，m=其他 提醒用户重新输入
System.out.println("请问你想：1.从小到大 2.从大到小 排序？");
m=sc.nextInt();
while (m!=1 && m!=2 ){
System.out.println("输入有误请再次输入");
m = sc.nextInt();
continue;
}
3.排序算法
（1）数组长度 arrary.length 也就是用户输入的 n
（2）j 表示第 j +1轮排序，这里面n-1轮排序就已足够
（3）每一轮都有一个当前最小数的索引
（4）初始时索引给第一个位置的数，与之后面的数依次比较，遇到比自己小的数，就把该索引给更小的数
（5）依次比较，直到索引给了这一轮中最小的数
（6）再把该数放在第一个位置，即交换拿到了索引的位置的数与第一个数的位置
（7）第二轮索引给第二个位置的数，找到了除了第一个位置的数以外的最小的数，交换拿到了第二轮索引的位置的数与第二个数的位置
（8）较大数与较小数交换位置的经典算法：若a>b; 则c=a; a=b; b=c;
（9）从大到小排序只需把 array[index]>array[k] 换成 array[index]<array[k] 即可
（10）选择进行何种排序，在 if 语句的判断框里加上此时m应该等于的值
（11）因为要先选择进行何种排序，才能进行排序，所以把 m==1 放在 arrary[k]>arrary[k+1] 前面，且用短板与 && ，这样更易于理解（如果m≠1，则直接进行else if 的语句）
（12）也可以 m==1 & array[index]>array[k] 或 array[index]>array[k] & m==1，但不能 array[index]>array[k] && m==2。
for(int j=0;j<array.length-1;j++){
int index=j;
for(int k=j;k<array.length;k++){
if(m==1 && array[index]>array[k]){
index=k;
}
if(m==2 && array[index]<array[k]){
index=k;
}
int a=array[j];
array[j]=array[index];
array[index]=a;
}
}
4.输出数组
由于输出的是一段数组，所以还需要引用一段 for 语句
System.out.print("选择"+m+"的结果为：");
for(int j=0;j<arrary.length;j++)
System.out.print(arrary[j]+" ");
(三)、完整代码
把上述代码整理
import java.util.*;
public class Selection {
public static void main (String[] args){
int n,m;
Scanner sc = new Scanner(System.in);
System.out.println("请输入你想排序的数量n");
n=sc.nextInt();
System.out.println("请问你想：1.从小到大 2.从大到小 排序？");
m=sc.nextInt();
while (m!=1 && m!=2 ){
System.out.println("输入有误请再次输入");
m = sc.nextInt();
continue;
}
int [] array = new int[n];
System.out.println("请输入"+n+"个数，并用空格隔开");
for(int i=0;i<array.length;i++){
array[i]=sc.nextInt();
}
for(int j=0;j<array.length-1;j++){
int index=j;
for(int k=j;k<array.length;k++){
if(m==1 && array[index]>array[k]){
index=k;
}
if(m==2 && array[index]<array[k]){
index=k;
}
int a=array[j];
array[j]=array[index];
array[index]=a;
}
}
System.out.print("选择"+m+"的结果为：");
for(int j=0;j<array.length;j++)
System.out.print(array[j]+" ");
}
}
(四)、运行结果
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java中Semaphore信号量的方法解析, Semaphore信号量是用来控制同 时访问 特定 资 源的 线 程数量,它通 过协调 各个 线 程,以保证合理的使用公共 资源,需要的朋友可以参考下2023-12-12
这篇文章主要给大家介绍了关于Java静态代理的相关资料，文中通过图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要为大家介绍了PowerJob的MapProcessor工作流程源码解读，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2024-01-01
Springboot使用Spring Data JPA实现数据库操作
Spring Data JPA 是 Spring 基于 Spring Data 框架、在JPA 规范的基础上开发的一个框架，使用 Spring Data JPA 可以极大地简化JPA 的写法，本章我们将详细介绍在Springboot中使用 Spring Data JPA 来实现对数据库的操作2021-06-06
本篇文章，小编为大家介绍关于java中 利用正则表达式提取( )内内容，有需要的朋友可以参考一下2013-04-04
这篇文章主要介绍了Java JDK动态代理的相关资料，帮助大家更好的理解和学习Java 代理的有关知识，感兴趣的朋友可以了解下2020-08-08
这篇文章主要介绍了java线程间通信的通俗解释，介绍了线程通信中的几个相关概念，然后分享了线程通信的实现方式及代码示例，具有一定参考价值 ，需要的朋友可以了解下。2017-11-11
这篇文章主要介绍了Spring Data JPA 建立表的联合主键。本文详细的介绍了2种方式，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-04-04
今天给大家带来的还是关于springboot的相关知识,文章围绕着springboot集成Mybatis的详细教程展开,文中有非常详细的介绍及代码示例,需要的朋友可以参考下2021-06-06
SpringBoot2.0整合jackson配置日期格式化和反序列化的实现
这篇文章主要介绍了SpringBoot2.0整合jackson配置日期格式化和反序列化的实现，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-11-11
最新评论