天天看點

對10個數進行排序

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