冒泡排序算法
1.空间复杂度:O(1)
2.平均时间复杂度:O()
代码:
//从前往后冒泡,大的数往后冒
void BubbleSort(int a[], int n)
{
for (int i = 0; i < n-1; ++i) //这里i<n也可以,但是会多一次和自己比较
{
for (int j = 0; j < n-i-1; ++j)
{
if( a[j]>a[j+1] )
swap(a[j],a[j+1]); //swap函数,实现交换
}
}
}
//从后往前冒泡,小的数往前冒
void BubbleSort(int a[], int n)
{
for (int i = 0; i < n-1; i++)
{
for (int j = n-1; j > i; j--)
{
if( a[j-1]>a[j] )
swap(a[j-1],a[j]);
}
}
}