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();
    
            }
        }
        
    }
    

      

  • 相关阅读:
    Django学习过程中遇到的问题
    代理工具WebScarab安装(转载)
    MongoDB安装之window版本的安装
    QT打包
    小工具--串口
    多线程--信号量
    关于多线程
    QQ界面及简单操作实现
    udp通信
    char *p = "abc";char p[] = "abc";两者之间的区别
  • 原文地址:https://www.cnblogs.com/lcpp/p/13053183.html
Copyright © 2011-2022 走看看