关于java:冒泡排序Bubble-Sort

34次阅读

共计 546 个字符，预计需要花费 2 分钟才能阅读完成。

冒泡排序的英文 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;
            }
        }
    }
}