冒泡排序

还是那句话，人有时候贪多就会忘了本，写代码也一样。

最近去面试了，可能因为前几天休息不好的缘故，又加上没准备，现场敲代码有点乱呀，居然忘了冒泡是何种写法了。刚出门就想起来了，这脑袋真是一年不如一年呀。

回来就写了个冒泡。心态看来还是很重要的，遇事儿不能慌，一慌脑袋就乱。就空白。

public class MaoPao {
    public static void main(String args[]){
        //打乱的数组
        int arr[] = {1,3,4,6,5,2,7,9,8};
        //进行冒泡算法排序
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i] > arr[j]){
                    int tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
            }
        }


        //打印数组
        for(int k=0;k<arr.length;k++){
            System.out.println(arr[k]);
        }
    }
}

可以看到打印出来的结果就像下面一样：进行了从小到大的排序。

 

1
2
3
4
5
6
7
8
9

Process finished with exit code 0