Генератор случайных чисел в заданном диапазоне

@LightProger · Регистрация: 29.12.2016

Author24 — интернет-сервис помощи студентам

Дали новое задание доработать свою программу, что-бы массив заполнялся случайными числами от 5 до 11, а потом это все дело передавалось в сортировку, глобальный массив использовать нельзя, вместо него в функции создается его локальная копия и с ней работаю. Задаю нужный диапазон генерации чисел, он почему-то генерирует от 5 до 16, все остальное пока закоментил, надо с генерацией разобраться сначала.

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
/*
 * Сортировка
 */
 
/* прототип функции */
void inputArray(int *s, int size);
//void sortIndex(int arr[], int size);
//void sortNumber(int *x, int *y);
//void printArray(int print[], int size);
 
 /* Главная функция */
int main(void)
{
    int array[10];
    inputArray(array, 10); // Запускам функцию заполнения массива числами
   // printArray(array, 10); // Выводим отсортированный массив на экран
 
    return 0;
}
 
 
/* Заполняем массив числами */
void inputArray(int *s, int size)
{
    int i;
    srand(time(NULL));
 
    printf("Массив: ");
    for(i = 0; i < size; i++)
    {
        s[i] = 5 + rand() % 12;
        printf("%i ", s[i]);
    }
    printf("\n");
   // sortIndex(s, 10);
 
    return;
}
 
 
///* Двумя циклами навстречу друг другу идем по массиву и отправляем числа на сортировку */
//void sortIndex(int arr[], int size)
//{
//    int i, j;
//
//    for(i = 0, j = size - 1; i < size && j > i; i++, j--) { sortNumber(&arr[i], &arr[j]); }
//
//    return;
//}
//
//
///* Сортируем числа в оперативной памяти */
//void sortNumber(int *x, int *y)
//{
//    int temp;
//
//                temp = *x;
//                *x = *y;
//                *y = temp;
//
//    return;
//}
//
///* Выводим отсортированный массив на экран */
//void printArray(int print[], int size)
//{
//    int i;
//
//    printf("Отсортированный массив: ");
//    for(i = 0; i < size; i++) { printf("%i ", print[i]); }
//    printf("\n");
//
//    return;
//}

@~~MansMI~~ · 10.09.2017, 20:14

s[i] = 5 + rand() % 7;

@LightProger · 10.09.2017, 21:23 **[ТС]**

Сообщение от MansMI

s[i] = 5 + rand() % 7;

А почему так? Раньше вроде генерировал числа, были такие задания, задавал первое число на одно меньше, а второе на одно больше, чтобы захватить весь диапазон

Добавлено через 1 час 2 минуты
Что-то я совсем запутался с этими локальными массивами, печатает просто массив, наоборот, не сортируя, где-то ошибка, не могу понять где. Раньше с глобальным массивом все отлично работало.

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
/*
 * Сортировка
 */
 
/* прототип функции */
void inputArray(int *s, int size);
void sortIndex(int *k, int size);
void sortNumber(int *x, int *y);
void printArray(int print[], int size);
 
 /* Главная функция */
int main(void)
{
    int array[10];
    inputArray(array, 10); // Запускам функцию заполнения массива числами
    printArray(array, 10); // Выводим отсортированный массив на экран
 
 
    return 0;
}
 
 
/* Заполняем массив числами */
void inputArray(int *s, int size)
{
    int i;
    srand(time(NULL));
 
    printf("Массив: ");
    for(i = 0; i < size; i++)
    {
        s[i] = 5 + rand() % 7;
        printf("%i ", s[i]);
    }
    printf("\n");
    sortIndex(s, size);
 
 
 
    return;
}
 
 
/* Двумя циклами навстречу друг другу идем по массиву и отправляем числа на сортировку */
void sortIndex(int *k, int size)
{
    int i, j;
 
    for(i = 0, j = size - 1; i < size && j > i; i++, j--) { sortNumber(&k[i], &k[j]); }
 
 
  return;
}
 
 
/* Сортируем числа в оперативной памяти */
void sortNumber(int *x, int *y)
{
    int temp;
 
                temp = *x;
                *x = *y;
                *y = temp;
 
    return;
}
 
/* Выводим отсортированный массив на экран */
void printArray(int print[], int size)
{
    int i;
 
    printf("Отсортированный массив: ");
    for(i = 0; i < size; i++) { printf("%i ", print[i]); }
    printf("\n");
 
    return;
}

@Mournful Max · 10.09.2017, 22:02

Сообщение от LightProger

не сортируя

Так у тебя ничего и не сортируется

У тебя функция sortNumber только меняет местами значения двух переменных. Соответственно, функция sortIndex просто берет и переставляет k[ i ] и k[ j ] местами, вне зависимости от их значения.

Что тебе нужно сделать, чтобы заработало:
Замени определение своей функции sortIndex ( 49 строка ) на это:

C

void sortIndex( int* arr, int size )
{
    int i;
    
    while ( --size )
 
        for ( i = 0; i < size; ++i )
 
            if ( arr[ i ] > arr[ i + 1 ] )
 
                sortNumber( &arr[ i ], &arr[ i + 1 ] );
}

Обрати внимание на то, как я использовал функцию sortNumber.

Добавлено через 2 минуты
P.S.: Я использовал метод пузырьковой сортировки для сортировки массива.

@LightProger · 10.09.2017, 22:30 **[ТС]**

Ураа! Заработала сортировка!

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
/*
 * Сортировка
 */
 
/* прототип функции */
void inputArray(int *s, int size);
void sortIndex(int *k, int size);
void sortNumber(int *x, int *y);
void printArray(int print[], int size);
 
 /* Главная функция */
int main(void)
{
    int array[10];
    inputArray(array, 10); // Запускам функцию заполнения массива числами
    printArray(array, 10); // Выводим отсортированный массив на экран
 
 
    return 0;
}
 
 
/* Заполняем массив числами */
void inputArray(int *s, int size)
{
    int i;
    srand(time(NULL));
 
    printf("Массив: ");
    for(i = 0; i < size; i++)
    {
        s[i] = 5 + rand() % 7;
        printf("%i ", s[i]);
    }
    printf("\n");
    sortIndex(s, size);
 
 
 
    return;
}
 
 
/* Двумя циклами навстречу друг другу идем по массиву и отправляем числа на сортировку */
void sortIndex(int *k, int size)
{
    int i, j;
 
 
  for (i = 0; i < size; i++)
    {
 
      for (j = size - 1; j > i; j--)
        {
          if(k[i] < k[j])
            {
              sortNumber (&k[i], &k[j]);
            }
        }
    }
 
 
  return;
}
 
 
/* Сортируем числа в оперативной памяти */
void sortNumber(int *x, int *y)
{
    int temp;
 
                temp = *y;
                *y = *x;
                *x = temp;
 
    return;
}
 
/* Выводим отсортированный массив на экран */
void printArray(int print[], int size)
{
    int i;
 
    printf("Отсортированный массив: ");
    for(i = 0; i < size; i++) { printf("%i ", print[i]); }
    printf("\n");
 
    return;
}

@bormant · 11.09.2017, 14:01

Сообщение от LightProger

Ураа!

А теперь небольшая переработка: назовем вещи своими именами, заставим функции заниматься своим узким делом:

C

#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#define AS(x) (sizeof(x)/sizeof(*x))
 
void aGen(int *ar, size_t size, int a, int b);
void aPrint(int* ar, size_t size, char *prompt);
void aSort(int* ar, size_t size);
 
int main(void)
{
    int ar[10];
    srand(time(NULL));
    aGen(ar, AS(ar), 5, 11);
    aPrint(ar, AS(ar), "Исходный массив");
    aSort(ar, AS(ar));
    aPrint(ar, AS(ar), "Отсортированный массив");
    return 0;
}
 
void aGen(int *d, size_t size, int a, int b)
{
    b -= a-1;
    for (int i = size; i --> 0;)
        d[i] = a + rand() % b;
}
 
void aSort(int *d, size_t size)
{
    for (int i = size; i --> 1;)
        for (int j = i; j --> 0;)
            if (d[i] < d[j]) { int t=d[i]; d[i]=d[j]; d[j]=t; }
}
 
void aPrint(int *d, size_t size, char *p)
{
    if (p) printf("%s:\n",p);
    for (int i = 0; i < size; ++i) { printf(" %d", d[i]); }
    printf("\n");
}

@LightProger · 11.09.2017, 14:18 **[ТС]**

Сообщение от bormant

А теперь небольшая переработка

Круто!

@~~MansMI~~ Заблокирован
	10.09.2017, 20:14	2
	s[i] = 5 + rand() % 7; 1

@LightProger 41 / 41 / 15 Регистрация: 29.12.2016 Сообщений: 291
	11.09.2017, 14:18 [ТС]	7
	Сообщение от bormant А теперь небольшая переработка Круто! 0

Опции темы

Генератор случайных чисел в заданном диапазоне

Решение