数据结构--交换排序--冒泡排序

从第一个数开始，依次往后比较，如果前面的数比后面的数大就交换(相邻两个数)，否则不作处理。这就类似烧开水时，壶底的水泡往上冒的过程。

算法思路:
N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数。

import java.util.Arrays;
public class code1 {
    public static void main(String[] args) {
       int arr[]=new int[]{5,3,2,8,5,9,1,0};
       bubblesort(arr);
       System.out.println(Arrays.toString(arr));
    }
    public static void bubblesort(int[] arr){
        //循环数组
        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;
                }
            }
        }
    }
}
最好是0(n)最差和平均是0(n^2). 稳定算法