java 面试算法之冒泡排序

前天去面试了，让我手写冒泡排序，我没写出来，真想抽自己两大嘴巴子，这么简单的冒泡排序都没写出来，太特么丢脸了。

• 思路:
• 第一个数和第二个数进行比较，如果第一个比第二个大，则把第一个的值赋给第二个，然后继续判断第二个与第三个的大小，如果第二个还大于第三个则把第二个的值赋给第三个数，这样一直进行比较，一次循环下来就能把最大的数排到最后，然后第二次还从第一个数开始，与第二个数进行比较，如果第一个数小于第二个数，则不管(这里可以做优化)，假设有n个数据，则进行n次循环则可以拿到一个有序数组。
• 例如有一个数组{99,0,88,2,67,1,5,2,89,23,78}

public class MaoPaoSort {

    public static void main(String[] args) {
        int[] values = {99, 0, 88, 2, 67, 1, 5, 2, 89, 23, 78};
        int length = values.length;
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < length - i - 1; j++) {
                if (values[j] > values[j + 1]) {
                    int temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                }
            }
        }

        for (int i = 0; i < length; i++) {
            System.out.print(values[i] + "\t");
        }
    }

}