排序算法之冒泡排序

冒泡排序的原理

冒泡排序对数组进行遍历的过程中比较前后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;
            }
        }
    }
    
}