每日轻松学算法(冒泡)

1. 原理

• 比较两个相邻的元素，将值大的元素交换到右边，就像水底的气泡一样往上冒，故称“冒泡排序”。

2. 思路

1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
3. 针对所有的元素重复以上的步骤，除了最后一个；
4. 重复步骤1~3，直到排序完成。

3. 动图演示

4. 代码实现

package cn.itcast;

public class BubbleSort {

    public static void main(String[] args) {
      //定义整形数组
      int arr[]={3,38,5,44,15,36,26,27,2,47,46,4,19,50,48};
      //调用冒泡排序方法
      int arrays[]=bubbleSort(arr);
      //遍历输出结果
      for (int a : arrays) {
            System.out.print(a+" ");
      }
    }
    //冒泡排序
    public static int[] bubbleSort(int[] array){
        if(array.length==0){
            return array;
        }
        for (int i = 0; i < array.length; i++) {
            for(int j=0;j<array.length-i-1;j++){
                if(array[j+1]<array[j]){
                    int temp=array[j+1];
                    array[j+1]=array[j];
                    array[j]=temp;
                }
            }
        }
        return array;
    }
}

运行结果

5. 算法分析

最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)