数据结构与算法（C++）之冒泡排序

下面是一个冒泡排序，是在swap代码的基础上发展而来的，这应该是最简单的排序了吧，但同时也是效率最低的一个了吧：

#include <iostream>

using namespace std;
void bubblesort(int list[],int n);
int main()
{
int a[]={2,7,9,5,8,6,3,4,1,0};
bubblesort(a,10);

for(int k=0;k<10;k++)
{
cout<<a[k]<<" ";
}
cout<<endl;
return 0;
}
void bubblesort(int list[],int n)
{
//n=10
//0-9
//两个两个进行比较，每次扫描过程中，选择最大的，并且把它进行交换放到右边
//效率低
for(int i=0;i<=n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(list[j]>list[j+1])
std::swap(list[j],list[j+1]);
}
}
}

okay，这是昨天学习的总结啦