冒泡排序【详解】

1.冒泡排序

时间复杂度为O（n2） 其中最好的时间复杂度为O（n）,最差的时间复杂度为O（n2）；空间复杂度O(1);属于稳定排序；初始数据基本有序，可用。第一次排序后，最大的数到达数组的末尾。主要理解冒泡的含义，相邻的两个不断的进行比较，冒泡排序最简单，效率最低

public class BubbleSort {
	public static void main(String[] args) {
	//定义一个空值（可以理解为中转站，两个数相比较需要调换位置时会用到）
		int k = 0 ; 
		//定义一个int型数组列表
		int[] a = {12,5,78,56,23,46,19};
		//外循环控制轮数（a.length -1是比较轮数等于数列长度-1）
		for(int i = 0 ; i < a.length -1; i++){
		//每比较一轮将会出现一个最大值，这个-i就是把比较出来的最大值减掉，留下来的是未排序的的数
			for(int j =0 ; j < a.length - 1 -i ; j++){
			//判断第一个数大于第二个数
				if(a[j]>a[j+1]){
				//把第一个数赋值给刚才定义的null
					k = a[j];
					//把较小的数放到前面
					a[j] = a[j+1];
					把较大数再放到后面（k还是=null）
					a[j+1] = k;
				}
			}
		}
		//循环遍历输出
		for (int i : a) {
			System.out.println(i);
		}
	}
}

如果不是很理解上面数的调换可以参考一下这个图：