Сортировка одномерного массива методом бинарной вставки - C (СИ)
Формулировка задачи:
Помогите, пожалуйста, написать программу для сортировки одномерного массива вещественных чисел по убыванию методом бинарной вставки. Размерность массива, а также границы диапазона изменения элементов N и M вводятся пользователем с клавиатуры, а сам массив заполняется случайными числами из указанного пользователем диапазона. Сортировку массива и генерацию массива оформить в виде отдельных функций.
Решение задачи: «Сортировка одномерного массива методом бинарной вставки»
textual
Листинг программы
#include <stdlib.h> #include <stdio.h> #include <math.h> #include <conio.h> #include <locale> void GEN(int *massive, int a, int b, int N) { for (int i = 0; i < N; i++) { massive[i] = rand() % b + a; } } void bin_Bct(int *massive, int N) { } int main() { setlocale(LC_ALL, "Russian"); int N, a, b; printf("Введите размер массива: "); scanf_s("%d", &N); printf("Введите начальную границу генерации числа: "); scanf_s("%d", &a); printf("Введите конечную границу генерации числа: "); scanf_s("%d", &b); int *massive; massive = (int*)malloc(N * sizeof(int)); GEN(massive, a, b, N); for (int i = 0; i < N; i++) printf("%d ", massive[i]); bin_Bct(massive, N); printf("\n"); for (int i = 0; i < N; i++) printf("%d ", massive[i]); _getch(); }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д