班级号随机排序

最新推荐文章于 2021-05-24 17:07:28 发布

原创最新推荐文章于 2021-05-24 17:07:28 发布 · 633 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#随机排序

1000奇100态同时被 2 个专栏收录

50 篇文章

订阅专栏

C++

12 篇文章

订阅专栏

本文介绍了一个使用随机化方法重新排序数组的C++程序实例。该程序通过标准输入接收数组长度作为参数，并使用时间戳初始化随机种子，确保每次运行时产生不同的随机数序列。程序采用一种特殊的算法，通过随机交换来打乱数组中的元素顺序。

#include<iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

int main()
{
    int i,j,n,k,t;
    int a[100]={161011,161012,161013,161014,161021,161022,161023,161024,161031,161032,161033,161034,161041,161042,161043,161044};

    srand((unsigned) time(NULL));
    cin >> n;
    k = n;    //k:未定顺序的元素个数
    
    for(i = 0;i < n - 1;i++)
    {
        j=rand()%k;  //产生0 ~ k-1的随机数j
        t = a[j];a[j] = a[k - 1];a[k - 1] = t;    //将a[j]与“最后一个元素”对换
        k--;
    }
    
    for(i=0;i<n;i++)
    {
        if(i < 9)
        {
            cout << "第0" << i + 1 << "组:";
        }
        if(i >= 9)
           cout << "第" << i + 1 << "组:";
        cout << " " << a[i] << endl;
    }
    
    cout << endl;
    return 0;
    
}