冒泡排序（Bubble Sort） java

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。
冒泡排序的原理：
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。
【冒泡排序（Bubble Sort）】而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

//按照刚才那个动图进行对应 //冒泡排序两两比较的元素是没有被排序过的元素---> public void bubbleSort(int[] array){ for(int i=0; i array[j+1]){ int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } }