标签:
【程序37】
题目:对10个数进行排序
1.程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后8个进行比较,并进行交换。
2.程序源代码:
1 import java.util.Arrays; 2 import java.util.Random; 3 4 /** 5 * 6 *【程序37】 7 * 题目:对10个数进行排序。 8 * 程序分析:可以利用冒泡排序,当然也可以 Arrays.sort(); 9 * 为了看清楚排序的每一个过程,所以打印每一个变化步骤。 10 * 11 * @author www.cnblogs.com/java-100 12 * 13 */ 14 15 public class Java37 { 16 17 public static void main(String[] args) { 18 int[] arr = new int[10]; 19 Random ran = new Random(); 20 for (int i = 0; i < arr.length; i++) { 21 arr[i] = ran.nextInt(100); 22 } 23 System.out.println(Arrays.toString(arr)); 24 System.out.println("----------冒泡排序 开始----------"); 25 for (int i = 0; i < arr.length - 1 ; i++) { 26 for (int j = 0; j < arr.length - i - 1; j++) { 27 if (arr[j] > arr[j + 1]) { 28 int t = arr[j]; 29 arr[j] = arr[j + 1]; 30 arr[j + 1] = t; 31 } 32 System.out.println(Arrays.toString(arr)); 33 } 34 System.out.println("--------------------"); 35 System.out.println(Arrays.toString(arr)); 36 } 37 System.out.println("----------冒泡排序 结束----------"); 38 System.out.println(Arrays.toString(arr)); 39 //Arrays.sort(arr); 40 //System.out.println(Arrays.toString(arr)); 41 } 42 }
标签:
原文地址:http://www.cnblogs.com/java-100/p/5327175.html