排序算法之冒泡排序

冒泡排序的原理

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

}