[算法天天练]冒泡排序

/*
* 冒泡排序
* 核心原来：每次比较两个相邻的元素，如果它们的顺序不符合要求就把它们交换
*               每趟只能确定一个数归位
*               冒泡算法的时间复杂度为O(N*N)，除了名字有点儿意思外，确实效率不高
*/

void BubbleSort(int array[], int length)
{
　　int tmp;
　　for(i=0; i<length-1; i++)
　　{
　　　　for(j=0; j<length-i-1; j++)// 这里是冒泡的核心，手动画图一目了然
　　　　{
　　　　　　if(array[j]>array[j+1]) // 调整大于号，小于号即可调整从大到小，从小到大的顺序
　　　　　　{
　　　　　　　　tmp = a[j];
　　　　　　　　a[j] = a[j+1];
　　　　　　　　a[j+1] = tmp; 
　　　　　　}
　　　　}
　　}
}