冒泡排序的英文Bubble Sort,是一种最根底的替换排序。之所以叫做冒泡排序,因为每一个元素都能够像小气泡一样,依据本身大小一点一点向数组的一侧挪动。

冒泡排序的原理:
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位,第二趟只能将倒数第 2 位上的数归位,顺次类推上来。如果有 n 个数进行排序,只需将 n-1 个数归位,也就是要进行 n-1 趟操作。

而 “每一趟 ” 都须要从第一位开始进行相邻的两个数的比拟,将较大的数放前面,比拟结束之后向后挪一位持续比拟上面两个相邻的两个数大小关系,反复此步骤,直到最初一个还没归位的数。

//依照方才那个动图进行对应//冒泡排序两两比拟的元素是没有被排序过的元素--->public void bubbleSort(int[] array){    for(int i=0;i<array.length-1;i++){//管制比拟轮次,一共 n-1 趟        for(int j=0;j<array.length-1-i;j++){//管制两个挨着的元素进行比拟            if(array[j] > array[j+1]){                int temp = array[j];                array[j] = array[j+1];                array[j+1] = temp;            }        }    }}
援用
https://blog.csdn.net/hcz666/...