<------------------------------------本文章主要供自己复习使用-------------------------------------------------------->
冒泡排序:一趟排序后,大的在后,稳定,可以优化。没有任何数据交换时已经排好序了
n个元素则有n-1趟。
c或c++实现
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
int temp;
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}