洗牌算法（C语言）

最新推荐文章于 2026-05-19 12:39:43 发布

原创最新推荐文章于 2026-05-19 12:39:43 发布 · 3.9k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++

当前文章被收录于：

C/C++

9 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

#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 = outArrayCount - 1; i >0; --i) { int r = rand(); //cout << "r :" << r << " "; Sleep(100); tempIndex = r % (i); tempInt = (outArray)[i]; (outArray)[i] = (outArray)[tempIndex]; (outArray)[tempIndex] = tempInt; } // test print(outArray, outArrayCount); // just print the value. return ret; } void testShuffle() { int from = 11; int to = 20; int count = 10; int *arr = (int *)malloc(sizeof(int) * count); for (int i=0; i < 1000; i++) { shuffle(arr, count, from, to); } int a; cin >> a; free(arr); }

标签

#算法 #语言 #c #include