手写冒泡排序

  经常会有同学在面试的时候一顿高谈阔论之后，面试官笑眯眯的说一句：我们来写点代码吧！

这时候提笔忘码只会让面试官觉得你只会纸上谈兵，一点战斗力都没有。本人就经历过如此尴尬的场面，所以开博经常记录复习一些简单的基础算法。

今天我们先来搞定最最最最基础的冒泡排序，在开写之前，把思路理好很关键。死记硬背终究会忘记。

//冒泡排序： 每次都拿第一个数与后面那个数比较 交换 直到最后一个元素 因为每次冒泡完之后 最后一个数都是极值
    //所以算法可以优化为 每次比较length-i-1  length是数组长度  i是已经比较的次数 自己不用比较所以再-1

    //代码如下:
    public static void main(String[] args) {
        int[] arr=new int[]{10,5,7,2,8};
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        for(int i=0;i<arr.length;i++){
            System.out.println("arr["+i+"]"+":"+arr[i]);
        }
    }