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

冒泡排序

• 什么是冒泡排序：
  通过从前向后的原则依次比较相邻两个数的值，如果发现逆序（大于或小于），则交换。这个过程中数值比较大的元素就从前往后移动。
• 排序规则：
  （1）一共进行（数组的大小-1）趟的循环，因为第一趟就确定了最大的数，第二趟就确定了第二个大的数。
  （2）每一趟进行比较次数在逐渐减少（最多的次数为：趟数减元素个数，因为有不发生交换的情况）
  （3）如果在某趟排序中发现没有交换，则说明此时数据已经有序，可以提前结束冒泡，提高效率。
• 代码实现：

public static void sort(int arr[]) {
   
	int temp = 0;
	for (int i = 0; i < arr.length - 1; i++) {
   
		for (int j = 0; j < arr.length -