冒泡作业

Miki

#include<bits/stdc++.h>
#include<time.h>
using namespace std;
int a[5]={1,2,4,3,5},flag=0,j;
void maopo(int a[],int len)
{
        for(int i=0;i<len-1;i++)
        {
                flag=0;
                for(j=0;j<(len-i-1);j++)
                {
                        if(a[j]>a[j+1])
                        {
                                swap(a[j],a[j+1]);
                                flag=1;
                        }
                }
                cout<<"第"<<i+1<<"轮";
                cout<<endl;
                if(flag==0)
                {
                        break;
                }
        }
}
int main()
{
        maopo(a,5);
        for(int i=0;i<5;i++)
        {
                cout<<a[i]<<" ";
        }
        cout<<endl;
        cout<<j;
        return 0;
}

admin

[C] 纯文本查看 复制代码

#include<bits/stdc++.h>
#include<time.h>
using namespace std;
int a[5]={1,2,4,3,5},flag=0,j;
void maopo(int a[],int len)
{
        for(int i=0;i<len-1;i++)
        {
                flag=0;
                for(j=0;j<(len-i-1);j++)
                {
                        if(a[j]>a[j+1])
                        {
                                swap(a[j],a[j+1]);
                                flag=1;//数据交换次数应该在这里统计 
                        }
                }
                cout<<"第"<<i+1<<"轮";
                cout<<endl;
                if(flag==0)
                {
                        break;
                }
        }
}
int main()
{
        maopo(a,5);
        for(int i=0;i<5;i++)
        {
                cout<<a[i]<<" ";
        }
        cout<<endl;
        cout<<j;//循环参数j代指的是最后一次交换的数据下标号 
        return 0;
}