
#include
using namespace std;
int main()
{
int n,i,j,k=0;
cin>>n; //输入数组元素个数
int a[10000];
for(i=0;i
cin>>a[i];
} //输入数组数据
//冒泡排序
int t;
for(i=0;i
for(j=0;j
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t; //升序排列 ,相邻两个数比较、交换位置
k++; //k用来记录比较次数
}
}
}
cout<
例
【Sample Input 1】
5
5 4 3 2 1
【Sample Output 1】
10
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)