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