码迷,mamicode.com
首页 > 编程语言 > 详细

Java重写《C经典100题》 --37

时间:2016-03-27 23:56:43      阅读:415      评论:0      收藏:0      [点我收藏+]

标签:

【程序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 }

 

Java重写《C经典100题》 --37

标签:

原文地址:http://www.cnblogs.com/java-100/p/5327175.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!