服务器之家

服务器之家 > 正文

Java实现选择排序

时间:2021-12-07 12:51     来源/作者:这个对数不太对

问题描述

利用选择排序把一列数组按从小到大或从大到小排序

(一)、选择排序思想

以从小到大为例:

1、第一轮选择,从第一个数开始,依次比较后面所有的数,不断选出当前最小的数,直到选出这一轮最小的数,放到第一位
2、第二轮选择,从第二个数开始,依次比较后面所有的数,不断选出当前最小的数,直到选出这一轮最小的数,放到第二位
3、如此循环,直到所有数从小到大排列

(二)、问题分析

1. 输入数组

根据用户输入的进行排序的数字数量n,建立一个长度为n的数组

?
1
2
3
4
5
6
7
8
9
10
11
12
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=其他 提醒用户重新输入

?
1
2
3
4
5
6
7
8
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。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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 语句

?
1
2
3
System.out.print("选择"+m+"的结果为:");
        for(int j=0;j<arrary.length;j++)
            System.out.print(arrary[j]+" ");

(三)、完整代码

把上述代码整理

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
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实现选择排序

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/m0_57060319/article/details/119852555

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部