首页 > 代码库 > 对10个数进行排序

对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 }

 

对10个数进行排序