本文共 1845 字，大约阅读时间需要 6 分钟。
Fisher-Yates Shuffle（也称为Knuth Shuffle）是一种高效的洗牌算法，广泛应用于数组随机排序。以下是Objective-C实现该算法的详细步骤和代码。
Fisher-Yates Shuffle是一种经典的数组洗牌算法，通过逐步交换数组元素的位置来实现随机打乱。该算法的时间复杂度为O(n)，其中n为数组的长度。其独特之处在于，随着数组的逐步打乱，每一次交换都增加数组的混乱程度，从而生成一个随机的顺序。
arc4j随机数生成器来生成随机数。#import@interface Shuffle : NSObject- (NSArray *)fisherYatesShuffle:(NSArray *)inputArray;@end@implementation Shuffle- (NSArray *)fisherYatesShuffle:(NSArray *)inputArray { NSMutableArray *shuffledArray = [inputArray mutableCopy]; Randomize *randomizer = [[Randomize alloc] init]; for (int i = [shuffledArray count] - 1; i > 0; i--) { int randomIndex = [randomizer nextIntWithLowerBound:0 UpperBound:i]; [shuffledArray exchangeObjectAtIndex:i withObjectAtIndex:randomIndex]; // Skip already visited index to avoid duplicates if (randomIndex != i) { i--; // Decrement i to skip the next iteration } } return [shuffledArray copy];}@end
Shuffle类继承自NSObject，并声明了一个类方法fisherYatesShuffle用于执行洗牌操作。Randomize类来生成随机数，确保每次洗牌时都能得到不同的随机索引。exchangeObjectAtIndex:withObjectAtIndex:方法交换当前索引和随机索引处的元素。Shuffle *shuffled = [[Shuffle alloc] init];NSArray *inputArray = [NSArray arrayWithObjects: @"1", @"2", @"3", @"4", @"5", nil];NSArray *shuffledArray = [shuffled fisherYatesShuffle:inputArray];NSLog(@"Shuffled Array: %@", shuffledArray);
Fisher-Yates Shuffle是一种高效且易于实现的洗牌算法。通过逐步交换数组元素的位置，确保每次操作后数组的混乱程度逐步增加。Objective-C实现该算法时，结合随机数生成器，能够轻松完成数组的随机打乱。如果需要更高效的洗牌算法，可以考虑使用更高级的算法如Heap Shuffle或Merge Shuffle。
转载地址：http://bpnfk.baihongyu.com/