BubbleSort

Blandy 2019-02-12 01:47137 阅读
 1 public class BubbleSort {
 2     public static void main(String[] args) {
 3         //随机生成5个0到100之间的整数
 4         int[] arr = new int[5];
 5         for(int i=0; i < arr.length; i++){
 6             arr[i] = (int)(Math.random()*100);
 7             System.out.println(arr[i]);
 8         }
 9         //外层循环,控制轮数,
10         //因为(arr.length-1)个数排好之后,第一个数也自然就确定了,所以循环轮数为(arr.length-1)
11         for(int i=0; i < arr.length-1; i++){
12             for(int j=0; j < arr.length-1-i; j++){ 
13                 //内层循环
14                 //相邻的两数不断比较,最大的数“冒出”,位置固定下来。
15                 if(arr[j] > arr[j+1]){
16                     int t = arr[j];
17                     arr[j] = arr[j+1];
18                     arr[j+1] = t; 
19                 }
20                 //升序
21                 //降序的话不等号改一下就行
22             }
23         }
24               
25         System.out.println("--------------------------------------------------------------------------------------------------");
26         //遍历
27         for(int i=0; i < arr.length; i++){
28             System.out.println(arr[i]);
29         }
30     }
31 }

 

回复数量: 0
暂无评论~~
  请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!