面试基础 -- 冒泡算法

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