对10个数进行排序

来源:互联网 发布:淘宝寄错地址怎么办 编辑:程序博客网 时间:2024/05/16 09:06
题目:对10个数进行排序


程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后8个进行比较,并进行交换。

 

 

 1 package com.li.FiftyAlgorthm; 2  3 import java.util.Scanner; 4  5 /** 6  * 题目:对10个数进行排序 程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 7  * 下次类推,即用第二个元素与后8个进行比较,并进行交换。 8  * @author yejin 9  */10 public class NumberSort {11     public static void main(String[] args) {12         Scanner s = new Scanner(System.in);13         int[] a = new int[10];14         for (int i = 0; i < 10; i++) {15             a[i] = s.nextInt();16         }17         for (int i = 0; i < 10; i++) {18             for (int j = i + 1; j < 10; j++) {19                 if (a[i] > a[j]) {20                     int t = a[i];21                     a[i] = a[j];22                     a[j] = t;23                 }24             }25         }26 27         for (int i = 0; i < 10; i++) {28             System.out.print(a[i] + " ");29         }30 31     }32 }