Java基础-冒泡排序

1，冒泡排序算法的原理

        冒泡排序就是像水中的泡泡一样，将数列中所有相邻的两个元素进行比较。每一次对数列进行遍历都可以找到现有数字中最大的数，当本次遍历完成后，该数将被冒泡到最后一位，最终在多次遍历后完成排序。

2，冒泡排序算法的思路

        比较第一对相邻的两个数字，也就是第一个数字和第二个数字，如果前一个数字大于后一个数字，就将两个数字交换；然后我们比较第二对数字，即第二个数字和第三个数字。

3，举例

        可以以数列1，3，4，2，5为例。首先，我们比较数字1和数字3，1<3所以不操作，比较3和4，3<4，不操作，比较4和2，因为4>2，所以交换数字4与2，此时数列为：1，3，2，4，5，比较4和5，不操作。此时第一轮遍历完成，结果为：1，3，2，4，5；

        现在我们进行第二轮遍历：比较1和3，不操作，比较3和2，交换得：1，2，3，4，5（可以看到此时该数列已经排序完毕），比较3和4，不变，因为5已经是第一轮找到的最大值，所以无需比较

        在第三轮遍历中，由于我们可以看到该数列已经排序完毕，所以可以直到其是无需交换的。但是计算机并不会检测到这一结果，它会继续进行比较，首先是1和2，然后是2和3，都无需交换，4和5不比较。

4，代码实现

import java.util.Arrays;//导入数组操作工具类
public class demo2 {
public static void Bsort(int[] arr) {
	int temp;//定义temp变量，用于之后的变量交换
		for(int i=0;i<arr.length-1;i++){//进行n-1趟冒泡排序
			for(int j=0;j<arr.length-i-1;j++){//将每两个元素进行比较，已经挑选出的最大元素就无需比较了，所以j<arr.length-i-1
				if(arr[j]>arr[j+1]){//如果前一个元素大于后一个元素
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;//交换a[j]和a[j+1])(交换前一个元素和后一个元素)temp是一个中间变量，用于保存a[j]的值。
				}
			}
		}
	}
public static void main(String[] args) {//主函数
	int arr[] = new int[]{100,24,5,2,101,332,4,6345};
	demo2.Bsort(arr);//调用冒泡函数
	System.out.println(Arrays.toString(arr));//输出调整过后的数组
	}
}