Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.68/25: Рейтинг темы: голосов - 25, средняя оценка - 4.68
0 / 0 / 0
Регистрация: 01.11.2017
Сообщений: 17
1

Сортировка одномерного массива целых чисел по возрастанию методом быстрой сортировки

01.11.2017, 21:07. Просмотров 4677. Ответов 1
Метки нет (Все метки)

Написать программу для сортировки одномерного массива целых чисел по возрастанию методом быстрой сортировки. Размерность массива, а также границы диапазона изменения элементов N и M вводятся пользователем с клавиатуры, а сам массив заполняется случайными числами из указанного пользователем диапазона. Сортировку массива и генерацию массива оформить в виде отдельных функций.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.11.2017, 21:07
Ответы с готовыми решениями:

Сортировка одномерного массива вещественных чисел по убыванию методом быстрой сортировки
Написать программу для сортировки одномерного массива вещественных чисел по убыванию методом...

Отсортировать элементы одномерного массива целых случайных чисел по возрастанию методом сортировки подсчётом
Добрый день. Помогите, пожалуйста, с написанием программы на Pascal ABC.NET со следующим заданием:...

Создать программу реализующую два алгоритма сортировки одномерного массива: методом Шелла и быстрой сортировки
ЗАДАЧА. Создать программу реализующую два алгоритма сортировки одномерного массива: сортировка...

Сортировка заданного массива методом быстрой сортировки
Помогите пожалуйста разработать программу, выполняющую сортировку заданного массива методом быстрой...

1
4 / 53 / 21
Регистрация: 12.03.2017
Сообщений: 515
02.11.2017, 11:19 2
Лучший ответ Сообщение было отмечено feligag как решение

Решение

Я быстренько набил программу, но её надо изменить:
1). Заполнить массив случайными числами.
2). Добавить переменную М.
3). И подредактировать саму программу, как ты сам привык.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
 
using namespace std;
 
int main()
{
    int *arr; // указатель для выделения памяти под массив
    int size; // размер массива
    
    // Ввод количества элементов массива
    cout << "n = ";
    cin >> size;
 
    if (size <= 0) {
        // Размер массива должен быть положительным
        cerr << "Invalid size" << endl;
        return 1;
    }
 
    arr = new int[size]; // выделение памяти под массив
 
    // заполнение массива
    for (int i = 0; i < size; i++) {
        cout << "arr[" << i << "] = ";
        cin >> arr[i];
    }
 
    int temp; // временная переменная для обмена элементов местами
 
    // Сортировка массива пузырьком
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // меняем элементы местами
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
 
    // Вывод отсортированного массива на экран
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
 
    delete [] arr; // освобождение памяти;
    
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.11.2017, 11:19

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Сортировка двумерного массива методом быстрой сортировки
Помогите, нужна программа для сортировки двумерного массива методом быстрой сортировки используя...

Написать программу сортировки данных в массиве методом быстрой сортировки по возрастанию номеров маршрутов
Описать класс с именем Route, содержащий следующие поля: start (название начального пункта...

Записать алгоритм сортировки по возрастанию одномерного массива методом «пузырька»
нужна помощь: Записать алгоритм сортировки по возрастанию одномерного массива методом ...

Рекурсивный метод сортировки одномерного массива по возрастанию методом выбора
Добрый вечер. Помогите пожалуйста организовать рекурсивный метод сортировки одномерного массива по...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.