题目:对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 }