java排序算法（一）------冒泡排序

冒泡排序

冒泡排序: 两两比较相邻记录的关键字，如果反序则交换，直到没有反序记录为止
冒泡排序是將比較大的數字沉在最下面，较小的浮在上面

最简单的冒泡排序

/*
	 * 严格意义上说不满足冒泡排序思想，应该是最简单的交换排序而已
	 * 思路：让每一个关键字都和它后面的每一个关键字比较，
	 * 大则交换，这样第一位置就变成最小值
	 */
	//134 1172 35 91 119 85 45 27 83
	public static void sort(int []arr){
		int t;
		for(int i = 0;i < arr.length - 1;i ++){
			for(int j = i + 1;j < arr.length;j ++){
				if(arr[i] > arr[j]){
					t = arr[i];
					arr[i] = arr[j];
					arr[j] = t;
					count ++;
				}
			}
		}		
	}

正宗的冒泡排序

/*
	 * 正宗的冒泡排序算法：末端开始两两相邻数据比较大小，小的不断往上冒
	 */
	public static void sort2(int[] arr){
		int t;
		for(int i = 0;i < arr.length ;i ++){
			for(int j = arr.length -1;j > i;j --){
				if(arr[j] < arr[j-1]){
					t = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = t;
					count ++;
				}
			}
		}
	}

冒泡排序优化

/*
	 * 冒泡排序优化：增加一个标记变量，避免已经有序的情况下的无意义循环判断。
	 */
	public static void sort3(int[] arr){
		int t;
		boolean flag = true;
		for(int i = 0;i < arr.length && flag;i ++){
			flag = false;
			for(int j = arr.length - 1;j > i;j --){
				if(arr[j] < arr[j-1]){
					t = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = t;
					count ++;
					flag = true;
				}
			}
		}
	}