面试基础 -- 冒泡算法

        一道很常见的面试题，很眼熟也很简单，  手写代码怎么样？  在面试略有压力的环境中，我们会发挥如何呢？ 简单记录备忘而已，下面的代码都经过验证可运行的，以下均为java代码。

        1. 下面这个是冒泡算法吗？ 网上的答案好多都是这个呢。

private void firstSort(int[] array) {for (int i = 0; i < array.length; i++) {for (int j = i + 1; j < array.length; j++) {int temp = 0;if (array[i] > array[j]) {temp = array[j];array[j] = array[i];array[i] = temp;}}}}

       2. 这个是冒泡算法，写得时候还记得那个标志位吗？ 能提高效率呀，细节。

private void thirdSort(int[] array) {boolean exchange = false;for (int i = 0; i < array.length; i++) {exchange = false;for (int j = 0; j < array.length - i - 1; j++) {int temp = 0;if (array[j + 1] < array[j]) {temp = array[j + 1];array[j + 1] = array[j];array[j] = temp;exchange = true;}}}}

       3. 这个也是冒泡，只是从后往前比，

private void fourSort(int[] array) {boolean exchange = false;for (int i = 0; i < array.length; i++) {exchange = false;for (int j = array.length - 1; j > i; j--) {int temp = 0;if (array[j] < array[j - 1]) {temp = array[j];array[j] = array[j - 1];array[j - 1] = temp;exchange = true;}}}}

           没有了，如果是你会写成哪种，当然形式不重要，这三个都能实现排序功能，写代码的时候我们时刻想着优化我们的程序提高效率才是最重要的，也许有时候一次面试就因为一个小小的细节就结束了，那多遗憾呀。The devil is in the details