冒泡排序(Bubble Sort)_笔记

以从大到小为例：

设一个长度为n的数组

1.对数组中相邻的两个数据进行比较，如果前一个数据小于后一个数据，那么  交换两个数据的位置。

2.经过n-1次1过程后最小的数据被放在了n-1的位置。

3.n=n-1，如果n不为0，则重复1,2的过程

bubbleSort(){		int[] count ={1,7,8,8,3,4,9,4,5};
		for(int i=0;i<count.length-1;i++){
			for(int j=0;j<count.length-1-i;j++){
				
				
				if(count[j]<count[j+1]){
					int temp=0;
					temp = count[j];
					count[j] = count[j+1];
					count[j+1] = temp;
				
					
				}
				
				
				
				
			}
			
			
		}

输出的结果为：9,8,8,7,5,4,4,3,1