排序作业1

STAR

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

#include<bits/stdc++.h>
#include<time.h>
using namespace std;
int n,m;
int a[100];
float inx(int min,int max)
{
	float t=rand()%(max-min)+min;
	return t;
}
void start()
{
	cin>>n>>m;
	srand(time(0));
	for(int i=0;i<n;i++)
	{
	    a[i]=rand();
	}
	for(int i=0;i<n;i++)
	{
	    cout<<a[i]<<endl;
	}
}
void bubblesort()
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-1;j++)
		{
			if(a[j]>a[i])
			{
				swap(a[j],a[j+1]);
			}
		}
	}
	cout<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<endl;
	}
}
int main()
{
	start();
	bubblesort();
	return 0; 
}

admin

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

#include<bits/stdc++.h>
#include<time.h>
using namespace std;
int n,m;
int a[100];
float inx(int min,int max)//函数没用上 
{
    float t=rand()%(max-min)+min;
    return t;
}
void start()//初始数据产生 
{
    cin>>n>>m;//m没用上吧 
    srand(time(0));
    for(int i=0;i<n;i++)
    {
        a[i]=rand();
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<endl;
    }
}
void bubblesort()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-1;j++)
        {
            if(a[j]>a[i])//升序 
            {
                swap(a[j],a[j+1]);
				//缺少了交换检测，检测到交换时做标志位置位 
            }
        }
        //如果这里查到未发生交换，则表明已完成排序，则跳出循环 
    }
    cout<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<endl;
    }
}
int main()
{
    start();
    bubblesort();
    return 0; 
}