冒泡排序

一、冒泡排序算法的原理如下

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

二、冒泡排序算法执行的步骤

这里以数组 arr={10,5,8,4,9,3} 为例

第一趟排序

//第一趟排序
		for(int i=0;i<arr.length-1;i++) {
			if(arr[i]>arr[i+1]) {
				int temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
			}
		}

第一趟排序之后arr数组中的数据顺序为 arr={5,8,4,9,3,10 }

第二趟排序

//第二趟排序
		for(int i=0;i<arr.length-1-1;i++) {
			if(arr[i]>arr[i+1]) {
				int temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
			}
		}

第一趟排序后，最后一项已经是最大值，第二趟排序时只需要对前n-1项进行排序，得到arr数组中的数据顺序为 arr={5,4,8,3,9,10 }

第三趟排序

//第三趟排序
		for(int i=0;i<arr.length-1-1-1;i++) {
			if(arr[i]>arr[i+1]) {
				int temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
			}
		}

第二趟排序后，后两项已经排好序，第三趟对前n-2项排序之后arr数组中的数据顺序为 arr={4,5,3,8,9,10}

第n-1趟排序

//第n-1趟排序
		for(int i=0;i<arr.length-1-1-1-1-1;i++) {
			if(arr[i]>arr[i+1]) {
				int temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
			}
		}

第n-1趟排序之后arr数组中的数据顺序为 arr={3,4,5,8,9,10}，此时数组中只有一个数据没有排序，即使最小值，无需再排序。

三、总结

由以上步骤我们发现，每次排序的过程有很多重复，可以使用循环来解决，因此得到最终的排序代码如下：

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]) {
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}

对于数组 arr={10,5,8,4,9,3}，运行结果：

数据结构与算法——冒泡排序

引言

了解更多：数据结构与算法目录整理

冒泡排序

一、冒泡排序算法的原理如下

二、冒泡排序算法执行的步骤

三、总结