冒泡排序算法

/**
 * 冒泡排序算法之从后向前比较排序
 * @param a  需要排序的数组
 */
public static void bubbleSort(int[] a) {
	// 外层循环控制排序的趟数，总共需要n-1趟排序
	for (int i = 0; i < a.length - 1; i++) {
		//内层循环控制的是每一趟排序需要比较的次数，j=a.length-1 表示从最后一个元素开始比较，j>i是用于控制每趟之后比较的次数
		//比如，经过第一趟之后，那么第一个元素肯定是最小的，因此就不需要将第二个元素和其比较了，第二趟之后第二个元素第一个和第二个元素就是最小的，都需要比较了
		for(int j=a.length-1;j>i;j--){
			//比较大小，较小的就上浮
			if(a[j]<a[j-1]){
				//交换位置
				int temp=a[j];
				a[j]=a[j-1];
				a[j-1]=temp;
			}
		}
	}

}

/**
	 * 冒泡排序算法之从前向后比较排序
	 * @param a  需要排序的数组
	 */
	public static void bubbleSort(int[] a) {
		// 外层循环控制排序的趟数，总共需要n-1趟排序
		for (int i = 0; i < a.length - 1; i++) {
			//内层循环控制每趟循环比较的次数，j=0表示从第一个元素开始进行比较，j<a.length-1-i用来控制每趟循环之后不用再比较的元素索引
			//比如第一趟循环之后，最后一个元素就是最大的，那么在第二趟循环就不需要和其比较了
			for (int j = 0; j < a.length - 1 - i; j++) {
				//相邻的元素进行比较，如果前面的大于后面的就交换位置
				if (a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}

	}