冒泡排序

十大排序算法——冒泡排序

不晓得说什么

思想

1. 首先，数组元素范围：arr[0]-arr[arr.length-1]。将数组从第一个开始，一到倒数第二个元素(0到arr.length-2)，将其与后一个进行比较，如果不是自己要求的顺序，则进行置换。 按照此方法把数列走过一遍。
2. 这样每次可以把最不符合序列的元素排到最后一位（最小或者最大）,因为数列有arr.length个位置，而第一位不需要再进行比较。所以共需要走arr.length-1次数列，而由于每次都会产生一个不再需要比较的元素，所以小循环内部是从第一位比较到第（arr.length-1-i）位。

算法步骤

1. 依据上述思想，可得到外层循环： for(int i=1;i<length-1;i++)
2. 可得到内层循环： for(int j=0;j<length-i;j++)
3. 可得到交换时元素的位序： j与j+1

java代码实现

public class Bubble_Sort {
	public static void main(String[] args) {
		int[] arr = {7,4,3,7,6,5,8,32,34,8,3,765};
		for(int i=1;i<arr.length;i++){
			for(int j=0;j<arr.length-i;j++){
				if(arr[j]>arr[j+1]) {
					int t = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] =t;
				}
			}
		}
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}

下面这个代码更好理解一些

public class Bubble_Sort {
	public static void main(String[] args) {
		int[] arr = {7,4,3,7,6,5,8,32,34,8,3,765};
		for(int i=arr.length-2;i>=0;i--){
			for(int j=0;j<=i;j++){
				if(arr[j]>arr[j+1]) {
					int t = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] =t;
				}
			}
		}
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}