算法学习笔记（三）：冒泡排序

基本原理：比较相邻的元素。每一轮选出一个最大的元素，重复这个过程

算法复杂度：O（n²）

算法实现：

void Bubblesort(int array[],int n)

{

    int temp;

    for (int j = 0; j != n-1;++j)

    {

        for (int i = 0; i < n - j-1;++i)

        {

            if(array[i]>array[i+1])

            {

                temp = array[i+1];

                array[i + 1] = array[i];

                array[i] = temp;

            }

        }

    }

}