zoukankan      html  css  js  c++  java
  • Java基础50道经典练习题(28)——排序算法

    【程序 28 排序算法】
    题目:对 10 个数进行排序
     
    程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推,
    即用第二个元素与后 8 个进行比较,并进行交换。
     
    源码:
    package com.homework.test;
    import java.util.Scanner;
    /*
    【程序 28 排序算法】
    题目:对 10 个数进行排序
    程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推,
    即用第二个元素与后 8 个进行比较,并进行交换。
     */
    
    public class Test28 {
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            System.out.println("请输入10个数:");
            int[] a = new int[10];
            for (int i = 0; i < 10; i++) {
                a[i] = scan.nextInt();
            }
            scan.close();
    
            //冒泡排序法
            for (int i = 0; i < 10; i++) {
                for (int j = i + 1; j < 10; j++) {
                    if (a[i] > a[j]) {
                        int t = a[i];
                        a[i] = a[j];
                        a[j] = t;
                    }
                }
    
                for (i = 0; i < 10; i++)
                    System.out.print(a[i] + " ");
                System.out.println();
    
            }
        }
        
    }
    

      

  • 相关阅读:
    SpringCloud
    Linux
    SpringBoot
    秒杀系统设计
    设计模式
    数据库(mysql)
    Java web
    c#常用控件及简写
    C#常用的form窗体属性(最大化、最小化、窗体居中)
    C#中使用IndexOf()判断字符串在字符串数组中第一次出现的索引位置
  • 原文地址:https://www.cnblogs.com/lcpp/p/13053183.html
Copyright © 2011-2022 走看看