当前位置: 移动技术网 > IT编程>开发语言>Java > BubbleSort

BubbleSort

2019年02月11日  | 移动技术网IT编程  | 我要评论
 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 }

 

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网