Упражнения на C: создание случайной перестановки элементов массива
Массив C: упражнение 77 с раствором
Напишите программу на C для генерации случайной перестановки элементов массива.
Иллюстрированная презентация:
Пример решения:
Код C:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void changeValues (int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
void ArrayDisplay (int arr1[], int n)
{
printf("The shuffled elements in the array are: \n");
for (int i = 0; i < n; i++)
printf("%d ", arr1[i]);
printf("\n");
}
void shuffleRandon ( int arr1[], int n )
{
srand ( time(NULL) );
for (int i = n-1; i > 0; i--)
{
int j = rand() % (i+1);
changeValues(&arr1[i], &arr1[j]);
}
}
int main()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int n = sizeof(arr1)/ sizeof(arr1[0]);
int i;
//------------- print original array ------------------
printf("The given array is: \n");
for(i = 0; i < n; i++)
{
printf("%d ", arr1[i]);
}
printf("\n");
//------------------------------------------------------
shuffleRandon (arr1, n);
ArrayDisplay(arr1, n);
return 0;
}
Пример вывода:
Данный массив: 1 2 3 4 5 6 7 8 Перемешиваемые элементы в массиве: 2 8 7 3 4 5 1 6
Блок - схема:
Редактор кода программирования C:
Улучшите этот пример решения и опубликуйте свой код через Disqus.
Предыдущий: Напишите программу на C, чтобы найти наибольшее возможное число из набора заданных чисел.
Далее: написать программу на C, чтобы найти четыре элемента массива, сумма которых равна заданному числу.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code