java编写冒泡排序 java编写冒泡排序的完整示例

时间:2021-01-28 好想学习呀人气:0

前言

前天刚结束了六级考试，休息了一天的状态继续回归java编程练习当中。自己想明白了一个经典的冒泡排序，这个冒泡排序一开始就是自己不能理解，总感觉自己的逻辑思维不行，然后用笔在纸上演练了一下这个过程，才慢慢的理解了其中循环的奥秘。

先插上代码：

public class Day01 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num[]= {3,21,1,5};
		System.out.println("数组排序前的顺序：");
		for(int i=0;i<num.length;i++) {
			System.out.println(num[i]+"");
		}int temp;
		for(int i=0;i<num.length-1;i++) {//总共需要比较3轮
			for(int j=0;j<num.length-i-1;j++) {//每轮比较
				if(num[j]>num[j+1]) {
					temp=num[j];
					num[j]=num[j+1];
					num[j+1]=temp;
					
					}
				}
			}System.out.println("排序后的顺序是：");
			for(int i1=0;i1<num.length;i1++) {
				System.out.println(num[i1]+" ");
		}
	
	}}

数组排序前的顺序：
3
21
1
5
排序后的顺序是：
1
3
5
21
每一次的运行结果：
3 1 21 5
3 1 5 21
1 3 5 21

总结：

1.对于这四个数，需要比较三轮。

2.每一轮比较完，则减少一轮。

3.依次得出排序。

加载全部内容