冒泡排序代码

//C++代码实现冒泡排序

#include<iostream>

using namespace std;
void mqsort(int * a,int length);
int main() 
{
int n,i, a[100];
cin >> n;
    for( i=0;i<n;i++)
{
cin >> a[i];
}
mqsort(a , n);
for(i=0;i<n;i++)
{
if (i == n - 1)
cout << a[i] << endl;
else
cout << a[i] << " ";
}
return 0;

}

void mqsort(int * a,int length)
{
for(int i=0;i<length;i++)
for(int j=length-1;j>i;j--)
{
if(a[j]<a[j-1])//这里是从小到大的排序，将“<”改成“>”就变成了从大到小的排序。
{
int tmp = a[j];
a[j] = a[j - 1];
a[j - 1] = tmp;
}
}
}