.输入n个关键码(n≤80),使用冒泡排序法,对这n个关键码排序,输出每一趟的排序结果
收起
知与谁同
2018-07-18 09:56:33
1699
0
2
条回答
写回答
取消
提交回答
-
void cmp(int s[],int n)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(s[j]>s[j+1]) {int t=s[j];s[j]=s[j+1];s[j+1]=t;}//从小到大排序
}
for(int k=0;k<n;k++)
{
cout<<s[k];
if(k<n-1) cout<<" ";
}
}
}
2019-07-17 22:50:52
-
冒泡排序是没扫描一次数据就得出一个最大的或最小的数。
for(i=0;i<n;i++)
{
if(a[i]>a[i+1])
交换a[i]和a[i+1];
}
输出a[]数组,这是一趟的结果。再循环n次就得到n趟了。
这是思路,要代码吗。
2019-07-17 22:50:52