没想到我以前这么蠢,同一个内容写了俩博客…
真是的,估计那会儿电脑还没玩儿溜,写了个冒泡就赶紧写博客炫耀了,真井底之蛙,
还好爬上来了,哈哈哈
下面就是N年前博客的具体内容了,老古董了
//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;
}
}
}