题目:对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" );
}
}
}
|