数据结构与算法分析之冒泡排序算法与效率分析

在计算机科学中，排序永远是一个经典的主题。

1、什么是冒泡排序

冒泡排序算法需要遍历多次待排序数组，在每次遍历中，比较相邻的元素。如果某一对元素是降序，则互相交换他们的位置；否则，保持不变。由于较小的值向“气泡”一样逐渐浮向顶部，而较大的值沉向底部，所以称这种技术为冒泡排序或者下沉排序。

2、冒泡排序算法

for (int i = 1; i < list.length; i++) {
    for (int j = 0; j < list.length-i; j++) {
    if (list[j]>list[j+1]) {
       int temp  = list[j];
       list[j] = list[j+1];
       list[j+1] = temp;
    }
}

3、冒泡排序过程分析

 排序前数组为 ：int[] list = {1,3,5,4,9,6,7,2};