Question

How to shuffle an array using Fisher–Yates shuffle algorithm in C

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void Swap(int* a, int* b) {
	int temp = *a;
	*a = *b;
	*b = temp;
}

void PrintArray(int arr[], int n) {
	for (int i = 0; i < n; i++)
		printf("%d ", arr[i]);
	printf("\n");
}

void FisherYatesShuffle(int arr[], int n) {
	srand((unsigned int)time(NULL));

	for (int i = n - 1; i > 0; i--)	{
		int j = rand() % (i + 1);
		Swap(&arr[i], &arr[j]);
	}
}

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
	int size = sizeof(arr) / sizeof(arr[0]);

	FisherYatesShuffle(arr, size);

	PrintArray(arr, size);

	return 0;
}



/*
run:

5 0 9 7 1 6 4 2 8 3

*/

 

70+ SQL courses for beginners and professionals