Question

我需要做一个能生成随机数并对它们进行排序的程序。程序需要从srand（）函数生成它们以初始化随机数序列。程序应按升序或降序显示列表，所有三个都需要并排显示。

我的代码中存在一个问题，即按升序排序数字并逐渐减少。

我的代码是：

using namespace std;

int main() 
{
int n,j=0;
int temp;
int compt=2;
int compt2=2;
int tab [50];
int random = 0;

cout<< "\n Bonjour!";
do
{
    cout<< "\n\n Entrer la longeur de liste que vous desirez (5 a 50) : ";
    cin>> n;

    if(5>n || n>50)
    {
        cout<< "\n ``ERREUR``";
    }
}while (5>n || n>50);

srand((unsigned)time(NULL));
cout<<"\n ";
for(j=0;j<n;j++)
{
    random = (rand()%n+1);
    tab [j] = random;
    cout<<tab[j]<<" ";
}
while(compt>1)
{
    compt=0;
        for (j=0;j<n;j++)
        {
            if(tab[j]>tab[j+1])
            {
                temp = tab[j];
                tab[j] = tab [j+1];
                tab [j+1] = temp;
                compt+=1;   
            }
        }
}
cout<<"\n apres tri croissant"<<endl;
for(j=0;j<n;j++)
{
    cout<<tab[j-1]<<" ";

}
cout<<"\n apres tri deroissant"<<endl;
for(j=(n-1);j>=0;j--)
{
    cout<<tab[j-1]<<" ";

}
cout<<"test";



}

提前致谢

Answer 1

看看使用std :: algorithms来处理排序。

Answer 2

在此代码中：

for (j=0;j<n;j++)
    {
    if(tab[j]>tab[j+1])

你有错误。数字n是数组的大小，最大数组索引是n-1。在此代码中，在上次比较时，您将tab[n-1]与tab[n]进行比较。

尝试将其改为：

for (j=0;j<(n-1);j++)
    {
    if(tab[j]>tab[j+1])

Answer 3

以这种方式尝试：

while(compt>1){
    compt=0;
    int aux = tab[0]; //We create an auxiliar variable with 1st value in array
    for (j=1;j<n;j++){
        if(aux>tab[j]){ //We sort it
            temp = aux;
            aux = tab [j];
            tab [j] = temp;
            compt++;   //As you're adding +1 each time, you can change compt += 1 for compt++ (does the same)
        }
    }
}

此代码

for(j=0;j<n;j++){
    cout<<tab[j-1]<<" ";
}

如果我没错，因为我现在无法测试它，它应该是：'因为它将在第一个地方标签打印[0-1]即（标签[-1]）我们都知道，它不存在。

for(j=0;j<n;j++){
    cout<<tab[j]<<" ";
}

那应该有用

按顺序排序数字 - 冒泡排序 - C ++

3 个答案: