排序算法之冒泡排序

Java实现冒泡排序

冒泡排序（Bubble Sort）：是一种排序的算法， 它重复地访问要排序地数列，一次比较两个元素，如果顺序是错误的，就互相交换，直到没有再进行交换，排序完成。 因为元素会一个一个漂浮到集合的顶部，所以叫冒泡排序。

实现思路

1.定义一个 i ，i 与 i + 1 进行比较了，如果i > i + 1，就互相交换； 2.i++，直到 i < n - 1，其中 n 为集合的元素个数。

代码实现

这里定义一个数组。

int[] arr = {5, 9, 8, 11, 15, 3, 6, 45, 4}; System.out.println("排序前的数组为：" + Arrays.toString(arr)); //外层循环是需要做多少次排序 for (int i = 0; i < arr.length - 1; i++) { //内层循环时当前排序需要比较的次数 for (int j = 0; j < arr.length - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } System.out.println("排序后的数组为：" + Arrays.toString(arr));

运行后结果如下： OK，今天的学习到此结束，睡觉（上床玩手机）。