zoukankan      html  css  js  c++  java
  • 算法笔记_100:蓝桥杯练习 算法提高 三个整数的排序(Java)

    目录

    1 问题描述

    2 解决方案

     


    1 问题描述

    问题描述
      输入三个数,比较其大小,并从大到小输出。
    输入格式
      一行三个整数。
    输出格式
      一行三个整数,从大到小排序。
    样例输入
    33 88 77
    样例输出
    88 77 33

     


    2 解决方案

     

    具体代码如下:

    import java.util.Scanner;
    
    public class Main {
        
        public void swap(int[] A, int a, int b) {
            int temp = A[a];
            A[a] = A[b];
            A[b] = temp;
        }
        
        public void selectSort(int[] A) {
            int max;
            for(int i = 0;i < A.length;i++) {
                max = i;
                for(int j = i + 1;j < A.length;j++) {
                    if(A[max] < A[j])
                        max = j;
                }
                swap(A, i, max);
            }
        }
        
        public static void main(String[] args) {
            Main test = new Main();
            Scanner in = new Scanner(System.in);
            int[] A = new int[3];
            for(int i = 0;i < 3;i++)
                A[i] = in.nextInt();
            test.selectSort(A);
            for(int i = 0;i < 3;i++)
                System.out.print(A[i]+" ");
            
        }
    }
  • 相关阅读:
    守卫者的挑战(guard)
    pf
    放砖头
    多人背包
    TC-572-D1L2 未完!待续!
    方程的解数
    单词矩阵/贰五语言
    虫食算
    移动玩具
    UVA 125 统计路径条数 FLOYD
  • 原文地址:https://www.cnblogs.com/liuzhen1995/p/6582101.html
Copyright © 2011-2022 走看看