冒泡排序

冒泡排序的原理：

相邻两个数比较，小数在前，大数在后，如不满足，就交换，直到没有满足的为止
以第一个和后面的依次比较

代码实现；确定好内外循环；外循环表示趟数，内循环表比较次数。

public class MaoPao {
	public static void main(String[] args) {
		int[] nums = { 23, 14, 56, -23, 89, 102 };
		for (int i = 0; i <= 4; i++) {//总共六个数仅需要五次所以i取{0,4}
			for (int j = 0; j <= 4 - i; j++) {//内层循环为比较次数和外层循环的关系为4-i
				if (nums[j] > nums[j + 1]) {//如果前一个数比后一个数大则交换位置;
					int temp = nums[j];//如果采取降序则>改为<
					nums[j] = nums[j + 1];
					nums[j+ 1] = temp;
				}
			}

		}
		for (int i : nums) {
			System.out.print(i+" ");
		}
	}
}

数组长度不确定时：

 

public class MaoPao {
	public static void main(String[] args) {
		int[] nums = { 23, 14, 56, -23, 89, 102 };
        int len = nums.length;
		for (int i = 0; i <len-1; i++) {
			for (int j = 0; j <len-1 - i; j++) {
				if (nums[j] > nums[j + 1]) {
					int temp = nums[j];
					nums[j] = nums[j + 1];
					nums[j+ 1] = temp;
				}
			}

		}
		for (int i : nums) {
			System.out.print(i+" ");
		}
	}
}

优化冒泡排序：

public class MaoPao {
	public static void main(String[] args) {
		int[] nums = { 23, 14, 56, -23, 89, 102 };
		boolean f=false；
		int len = nums.length
		for(int i =0; i<len-1;i++){
			for(int j= 0; j<len-1-i;j++){
				if (nums[j] > nums[j + 1]) {
					int temp = nums[j];
					nums[j] = nums[j + 1];
					nums[j+ 1] = temp;
					//f=ture;
				}
			}
			if(!f) {
				break;
			}
			//如果没有交换则证明已有序则结束
		}
		for (int i : nums) {
			System.out.print(i+" ");
		}
	}
}