排序算法之冒泡排序

冒泡排序的原理

冒泡排序对数组进行遍历的过程中比较前后2个元素的大小，如果前一个元素大于后一个元素，那么交换这俩个元素的位置，遍历结束后最大的元素位于数组的顶端，那么下次遍历的时候，遍历到数组倒数第二个元素（因为最大元素已经在他应该在的位置上了）。第二次遍历完成后第二大的元素 位于数组倒数第二个元素的位置上，依此类推。

代码

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