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

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

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

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

Сортировка одномерного массива по возрастанию методом выбора
Привет. Пытаюсь сам-но написать сортировку выбором (кажется так называется)....

Разработать функцию сортировки одномерного массива 10 целых чисел
Разработать функцию сортировки одномерного массива 10 целых чисел,случайно...

Сортировка координат (методом быстрой сортировки)
Как отсортировать координаты сначала по x, а при равных x по y, методом быстрой...

Сортировка последовательности методом быстрой сортировки
помогите :Написати програму для сортування послідовності 45 37 2 5 9 12 6 4 52...

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

1
Pavlin234
-42 / 30 / 21
Регистрация: 12.03.2017
Сообщений: 518
Завершенные тесты: 1
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.11.2017, 11:19

Написать программу сортировки по возрастанию заданного массива целых чисел
Написать программу сортировки по возрастанию заданного массива целых чисел ...

Отсортировать все строки методом быстрой сортировки так, чтоб элементы в них располагались по возрастанию
Всем привет:) Не могу никак сделать, помогите, кто шарит) Есть массив 10 на...

Отсортировать методом быстрой сортировки элементы массива, стоящие на четных позициях
Имеется одномерный массив длиной N = 50. Отсортировать методом быстрой...


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

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

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