Java中冒泡排序

排序之冒泡排序

排序在编程中大家经常遇到，而冒泡排序是大家常用算法之一，冒泡排序实则是将数据从第一个进行循环，和其后面每一个数比较大小，如果从小到大进行排序，如果一个数比第二个数大，则两者进行交换。（从小到大进行排序，如下代码所示）

public static int[] sortData(int[] arrData) {
		for (int i = 1; i < arrData.length; i++) {
			for (int j = 0; j < arrData.length - i; j++) {
				if (arrData[j] > arrData[j + 1]) {
					int temp = arrData[j];
					arrData[j] = arrData[j + 1];
					arrData[j + 1] = temp;
				}
			}
		}
		return arrData;
	}

结果打印：

从大到小进行排序其实只是在循环比较大小时，前一个数据小于后一个数据进行交换，如代码所示

public static int[] sortData(int[] arrData) {
		for (int i = 1; i < arrData.length; i++) {
			for (int j = 0; j < arrData.length - i; j++) {
				if (arrData[j] < arrData[j + 1]) {
					int temp = arrData[j];
					arrData[j] = arrData[j + 1];
					arrData[j + 1] = temp;
				}
			}
		}
		return arrData;
	}

打印结果：