洗牌算法（C语言）

最新推荐文章于 2024-03-26 10:49:00 发布

独步夜雨

最新推荐文章于 2024-03-26 10:49:00 发布

阅读量3.8k

点赞数

分类专栏： C/C++ 文章标签：算法语言 c include

本文链接：https://blog.csdn.net/microchenhong/article/details/6456625

版权

本文介绍了如何使用C语言实现洗牌算法。通过包含必要的头文件，如<iostream>、<cstdlib>和<ctime>，并利用srand和rand函数生成随机数进行洗牌操作。在代码中，首先将数组填充为有序值，然后随机交换数组元素，实现洗牌效果。最后，提供了测试函数testShuffle来验证洗牌算法的正确性。

摘要由CSDN通过智能技术生成

#include "stdafx.h" #include <iostream> #include <iomanip> #include <cstdlib> #include <ctime> #include <windows.h> #include "OBJC_DEF.h" using namespace std; void print(int *arr, int count) { for (int i = 0; i < count; ++i) { cout << arr[i] << " "; } cout << endl; } BOOL shuffle(int *outArray, int outArrayCount, int from, int to) { NSAssert((to - from + 1 == outArrayCount), @"out array count does not equal to the count based on 'from' to 'to' variable "); BOOL ret = NO; // 1. first fill the outArray as sorted value. for (int index = 0; index < outArrayCount; ++index) { outArray[index] = from + index; } srand((unsigned int) time(0)); int tempIndex = 0; int tempInt = 0; for(int i &