概述
冒泡排序是一種相對比較簡單的排序,它每次比較相鄰的兩個元素,如果前者大于后者,則交換兩者順序(從小到大排),這樣每一趟都會把大的沉入最后,形象地稱之為”冒泡”;
時間復(fù)雜度:o(n^2)
上代碼:
#include "stdafx.h"
void swap(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}
void Bubblesort(int * a,int n) //核心代碼
{
int i, j;
for (i = n-1;i>=0;--i)
{
int flag = 0;
for (j=0;j<i;++j)
{
if (a[j]>a[j+1])
{
swap(a[j],a[j+1]);
}
}
}
}
int main()
{
int a[] = {1,3,63,5,78,9,12,52,8};
int n = sizeof(a) / sizeof(int), i;
Bubblesort(a,n);
for (i=0;i<n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
