冒泡排序的原理

冒泡排序的原理分析

（从小到大排序）

1. 以int[] arr= {24,69,80,57,13};举例
   • 第1轮：把最大的数放在最后的位置
     • 前一个数和后一个数比较，如果前者大就交换位置
       • 第1次比较[24,69,80,57,13] 第1个和第2个比
       • 第2次比较[24,69,80,57,13] 第2个和第3个比
       • 第3次比较[24,69,57,80,13] 第3个和第4个比
       • 第4次比较[24,69,57,13,80] 第4个和第5个比
   • 第2轮：把第二大的数放在倒数第二个位置
     • 前一个数和后一个数比较，如果前者大就交换位置
       • 第1次比较[24,69,57,13,80] 第1个和第2个比
       • 第2次比较[24,57,69,13,80] 第2个和第3个比
       • 第3次比较[24,57,13,69,80] 第3个和第4个比
   • 第3轮：把第三大的数放在倒数第三个位置
     • 前一个数和后一个数比较，如果前者大就交换位置
       • 第1次比较[24,57,13,69,80] 第1个和第2个比
       • 第2次比较[24,13,57,69,80] 第2个和第3个比
   • 第4轮：把第四大的数放在倒数第四个位置
     • 前一个数和后一个数比较，如果前者大就交换位置
       • 第1次比较[13,24,57,69,80] 第1个和第2个比

总结

1. 一共有5个元素
2. 一共进行了4轮排序
3. 每一轮排序可以确定一个数的位置，比如第一轮排序确定最大的数…
4. 当进行比较时，如果前面的数大于后面的数，就交换
5. 每轮的比较次数在减少4->3->2-.1

代码：

public static void main(String[] args) {
		int[] arr= {24,69,80,57,13};
		int temp=0;//是用来存放要变换位置的数据的
		
		for(int i=0;i<arr.length-1;i++) {
			for(int j=0;j<arr.length-1-i;j++) {
				if(arr[j]>arr[j+1]) {
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		
		System.out.println("冒泡排序为:");
		
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");
		}
	}

运行结果：

冒泡排序为:
13 24 57 69 80