題目:對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