标签 冒泡排序 下的文章

最简单的排序法,基本思路:对未排序的个元素从头到尾依次比较相邻的两个元素的大小关系,若大于则交换位置,经过第一轮比较后可得出最大值,然后使用同样的方法把剩余的元素逐个比较即可。

容易看出若有N个元素,那么一个需要进行N-1轮比较,第M轮要进行N-M次比较。

static void bubbleSort(int[] arr) {
    for (int i = arr.length; i > 1; i--) {
        for (int j = 1; j <= i - 1; j++) {
            if (arr[j - 1] > arr[j]) {
                int temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
            }
        }
    }
}

数组

数组是一种数据形式,它把具有相同类型的若干变量按一定的顺序组织起来。数组中的每一个数据称为数组元素,数组中的元素以索引来表示其存放的位置,索引从0开始,步长是1。根据存放元素的类型,可分为一维数组和多维数组。

- 阅读剩余部分 -