Java实现选择排序
作者:这个对数不太对 发布时间:2021-06-30 16:53:55
问题描述
利用选择排序把一列数组按从小到大或从大到小排序
(一)、选择排序思想
以从小到大为例:
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]+" ");
}
}
(四)、运行结果
来源:https://blog.csdn.net/m0_57060319/article/details/119852555
猜你喜欢
- 前言 今天在看Android ContentProvider实现的时候,突然想到了Java类在new的过
- 在优雅的使用枚举参数(原理篇)中我们聊过,Spring对于不同的参数形式,会采用不同的处理类处理参数,这种形式,有些类似于策略模式。将针对不
- 本文实例为大家分享了Java实现win10计算器的具体代码,供大家参考,具体内容如下这个小demo是我上学时的远古代码(嘻嘻嘻),今天整理代
- 最近安装了idea,觉得比eclipse好用很多,今天不知道为啥yml文件就不识别了,上面显示一个问号,我查了半天,解决办法就是安装一个插件
- C#串口模块的使用。使用VS .net框架下WinForm程序应用开发。C#开发的串口通信小工具。相比于QT添加的串口类,WinForm是通
- 1. 基本用法<dependency> <groupId>org.redisson</groupI
- 一.OO(面向对象)的设计基础面向对象(OO):就是基于对象概念,以对象为中心,以类和继承为构造机制,充分利用接口和多态提供灵活性,来认识、
- DropDownList控件又称下拉列表框控件, 控件 列表 中的多行数 据 以隐含 的形式表 示 出 来,当用户需要选择所需列表项时,通过
- 本文实例为大家分享了C#根据http和ftp地址获取对应图片的具体代码,供大家参考,具体内容如下public class GetBitmap
- 本文实例讲述了Java实现批量导入excel表格数据到数据库中的方法。分享给大家供大家参考,具体如下:1、创建导入抽象类package co
- IntelliJ IDEA是广受Java开发者喜爱的工具,其商业版的价格十分昂贵,如下图:现在有机会免费获取IntelliJ IDEA的正版
- dependencyManagement一般出现在最顶层父工程的pom文件中,它的作用是用来管理jar版本,让子项目引用一个依赖而不用指明版
- 前言最近,在给项目组使用Spring搭建Java项目基础框架时,发现使用Spring提供的BeanPostProcessor可以很简单方便地
- CollectionUtils.isNotEmpty()不存在问题org.apache.commons.collections.Collec
- 本文开始做一个网上商城的项目,首先从搭建环境开始,一步步
- 1. IOC和DI首先,我们应该明确,IOC是一种思想,并不是Spring特有的,而是软件工程逐步发展的一种产物,是一种优秀的编程思想,之所
- 大家好,我是程序员田同学!今天上午收到一个需求,针对当前的系统开发一个对外开放的接口。既然是对外开放,那么调用者一定没有我们系统的Token
- 本文实例讲述了Java深度复制功能与用法。分享给大家供大家参考,具体如下:写在前面:什么是深度复制?在Java里面,在创建一个对象,我们通常
- 介绍Java中的享元模式(Flyweight Pattern)是一种结构型设计模式,旨在通过共享尽可能多的对象来减少内存占用和提高性能.Ja
- 本文实例讲述了Java线程之守护线程(Daemon)用法。分享给大家供大家参考。具体如下:守护线程(Daemon)Java有两种Thread