java中冒泡排序

冒泡排序

冒泡排序可以算是最经典的排序算法了,实现方法最简单，两层 for 循环，里层循环中判断相邻两个元素是否逆序，是的话将两个元素交换，外层循环一次，就能将数组中剩下的元素中最小的元素“浮”到最前面，所以称之为冒泡排序。

冒泡排序跟选择排序比较相像，比较次数一样，都为 n * (n + 1) / 2 ，但是冒泡排序在挑选最小值的过程中会进行额外的交换（冒泡排序在排序中只要发现相邻元素的顺序不对就会进行交换，与之对应的是选择排序，只会在内层循环比较结束之后根据情况决定是否进行交换）。

public static void main(String args[]) {int cost[] = { 1, 3, 15, 2, 6, 13, 9, 5, 14, 4, 7, 10, 11, 12, 8 };int swap;// 方法一：冒泡排序（小到大）:面试常见的// 外层循环for (int i = (cost.length - 1); i >= 1; i--) {// 内层进行比较for (int j = 0; j < i; j++) {// 交换位置if (cost[j] > cost[j + 1]) {swap = cost[j];cost[j] = cost[j + 1];cost[j + 1] = swap;}}}// 打印测试结果for (int i = 0; i < cost.length; i++) {System.out.print(cost[i] + ",");}System.out.println();System.out.println("-----------");// 方法二：冒泡排序（小到大）for (int i = 1; i < cost.length; i++) {for (int j = 0; j < cost.length - i; j++) {if (cost[j] > cost[j + 1]) {swap = cost[j];cost[j] = cost[j + 1];cost[j + 1] = swap;}}}for (int i = 0; i < cost.length; i++) {System.out.print(cost[i] + ",");}System.out.println();System.out.println("------------");// 方法三：冒泡排序（小到大）for (int i = 0; i < cost.length; i++) {for (int j = 0; j < cost.length-i-1; j++) {  //-i让每一次比较的元素减少，-1避免越界if (cost[j] > cost[j + 1]) {swap = cost[j];cost[j] = cost[j + 1];cost[j + 1] = swap;}}}for (int i = 0; i < cost.length; i++) {System.out.print(cost[i] + ",");}System.out.println();System.out.println("------------");// 方法四：冒泡排序（小到大）for (int i = 0; i < cost.length; i++) {for (int j = i; j < cost.length; j++) {if (cost[i] > cost[j]) {swap = cost[i];cost[i] = cost[j];cost[j] = swap;}}}for (int i = 0; i < cost.length; i++) {System.out.print(cost[i] + ",");}System.out.println();System.out.println("------------");// 冒泡排序(大到小)，只需要更改符号即可for (int i = 0; i < cost.length; i++) {for (int j = i; j < cost.length; j++) {if (cost[i] < cost[j]) {swap = cost[i];cost[i] = cost[j];cost[j] = swap;}}}for (int i = 0; i < cost.length; i++) {System.out.print(cost[i] + ",");}}