12.26 冒泡作业

开朗的朱伟宸

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

#include <bits/stdc++.h>
#include <time.h>
using namespace std;
int a[1000],n,s_max=0,s_min=0,flag=0;
void start()
{
    srand(time(0));
	cin>>n;
	for(int i=0;i<n;i++)
	{
		a[i]=rand()%100;
		printf("%d ",a[i]);
	}
	printf("\n");
}
void mp_min()
{
	for(int i=0;i<n;i++)
	{
		flag=0;
		for(int j=0;j<n-i-1;j++)
		{
			if(a[j]<a[j+1])
			{
				swap(a[j],a[j+1]);
				flag=1;
				s_min++;
			}
		}
		if(flag==0)break;
	}
}
void print()
{
	printf("\n");
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	printf("最少:%d",s_min);
}
int main()
{
	start();
	mp_min();
	print();
	return 0;
}

admin

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

#include <bits/stdc++.h>
#include <time.h>
using namespace std;
int a[1000],n,s_max=0,s_min=0,flag=0;
void start()
{
    srand(time(0));
    cin>>n;
    for(int i=0;i<n;i++)
    {
        a[i]=rand()%100;
        printf("%d ",a[i]);
    }
    printf("\n");
}
void mp_min()
{
    for(int i=0;i<n;i++)
    {
        flag=0;
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]<a[j+1])
            {
                swap(a[j],a[j+1]);
                flag=1;
                s_min++;//数据交换次数，正确 
            }
        }
        //这里最好增加上比较轮次的计数，或者直接使用i计数轮次并输出 
        if(flag==0)break;
    }
}
void print()
{
    printf("\n");
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("最少:%d",s_min);
}
int main()
{
    start();
    mp_min();
    print();
    return 0;
}