算法 第一篇 冒泡排序

冒泡排序算法算是很经典的算法了，也是面试中的常客。

冒泡排序是取出一个基数，通过不断遍历数列，进行比较。如果被比较的数比基数小，则交换他们的位置，否则，就跳过，遍历完本次，数列的下一个位置的数成为基数，然后用新的基数再次进行遍历比较。这样，越大的数会经由交换慢慢“浮”到数列的顶端，这也是冒泡算法名称的由来。

冒泡算法代码：

public class BubbleSort
{
    public void sort(int[] array)
    {
        int temp = 0;

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

挺简单的吧！

如果有更深的理解，本文将会修改；
如果有错误的地方，欢迎指正；
如果你有更好的理解，欢迎交流。

本文为原创文章，版权归博主所有，转载请注明出处。