BubbleSort
Posted stoneandatao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BubbleSort相关的知识,希望对你有一定的参考价值。
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 }
以上是关于BubbleSort的主要内容,如果未能解决你的问题,请参考以下文章