十大排序之冒泡排序

冒泡排序（Bubble Sort）

冒泡排序是指重复地走访过要排序的数列，一次比较两个元素，如果相邻的顺序有错误，则进行顺序交换，一直到无法进行交换，说明该排序完成。冒泡排序最终最小的数会“浮”到最左边，最大的数“浮”到最右边。

算法描述

冒泡排序是 升序排序
如一组数组 {4，2，3，1，5}
1.第一步 4和2比较 4大于2，两者交换后数组变成{2，4，3，1，5}
2.第二步4和3比较 4大于3，两者交换后数组变成{2，3，4，1，5}
3.第三步4和1比较 4大于1，两者交换后数组变成{2，3，1，4，5}
4.第四步4和5比较，4小于5，数组仍为{2，3，1，4，5}
第一轮排序完成，最大的数“浮”到最右边。
后面如法炮制比较。

动态图描述

冒泡排序算法解释

如果一个数组有n个数，则需要n-1趟排序
而每一趟排序需要n-1-第几趟 次排序

冒泡排序代码如下仅供参考

public class maopao {

		public static void main(String[] args) {
			//定于一个数组
			int [] arr = {1,5,2,7,9,8,3,6,4,0};
			//冒泡排序
			for(int i=0;i<arr.length-1;i++){
				for(int j=0;j<arr.length-1-i;j++){
					if(arr[j]>arr[j+1]){
						int temp = arr[j+1];
						arr[j+1] = arr[j];
						arr[j] = temp;
					}
				}
			}
			// 输出数组
			System.out.println("冒泡排序后的结果为：");
			for(int i=0;i<arr.length;i++){
				System.out.print(arr[i]+" ");
			}
		}

	}

输出结果为

冒泡排序后的结果为：
0 1 2 3 4 5 6 7 8 9