題目:對10個數進行排序
程序分析:可以利用選擇法,即從后9個比較過程中,選擇一個最小的與第一個元素交換, 下次類推,即用第二個元素與后8個進行比較,并進行交換。
程序設計:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
import java.util.Arrays; import java.util.Random; import java.util.Scanner; public class Ex28 { public static void main(String[] args) { int arr[] = new int [ 11 ]; Random r= new Random(); for ( int i= 0 ;i< 10 ;i++){ arr[i]=r.nextInt( 100 )+ 1 ; //得到10個100以內的整數 } Arrays.sort(arr); for ( int i= 0 ;i<arr.length;i++){ System.out.print(arr[i]+ "\t" ); } System.out.print( "\nPlease Input a int number: " ); Scanner sc= new Scanner(System.in); arr[ 10 ]=sc.nextInt(); //輸入一個int值 Arrays.sort(arr); for ( int i= 0 ;i<arr.length;i++){ System.out.print(arr[i]+ "\t" ); } } } |