Написать программу быстрой сортировки массива

@Yersayin · Регистрация: 02.11.2022

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

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

@lemegeton · 03.11.2022, 16:25

Это смесь предложений из разных заданий что-ли?

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

Предусмотреть операции сложение, вычитание, умножение, деление и возведение в степень.

Раньше говорилось про массив. Возведение массива в степень!? Вы знаете, какой результат умножения массива на массив, а результата на массив?

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

К числам также применима операция унарного минуса.

Что за числа имеются в виду?

@Yersayin · 03.11.2022, 21:23 **[ТС]**

Ничего особого не пытались донести, знаю что нужно сделать его на python-e, я пытался сделать через бинарный поиск двоичный, но сказали что не правильно, это курсовая работа, нужно сделать программу быстрой сортировки массива

Добавлено через 25 секунд
lemegeton, сверху написал, забыл ответить именно в ник

Добавлено через 1 час 12 минут
lemegeton, Оказывается я допустил ошибку, здесь задания такая что: Написать программу быстрой сортировки массива, двоичного поиска повторяющихся элементов и замены их пользователем. Предусмотреть операции создания файла, записи данных в файл и чтения файла для обработки.

@Folian · 03.11.2022, 21:33

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

нужно сделать его на python-e

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

Метки c++, c++ 2 курс

@Yersayin · 03.11.2022, 21:44 **[ТС]**

Folian, только что исправил, и снова случайно отправил в категорию с++

@Catstail · 04.11.2022, 08:46

Yersayin, рекомендую выбирать выражения... А быстрая сортировка вот:

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
52
53
54
55
56
57
#include <iostream>
 
using namespace std;
 
void Qsort(int *arr, int beg, int end)
{
    int i,j,sep,tmp;
 
    if (abs(end-beg)<=1) return;
    
    sep=arr[(beg+end)/2];
    
    i=beg;
    j=end;
    
    while (1)
    {
        while (arr[i]<sep) i++;
        while (arr[j]>sep) j--;
 
        if (i<=j)
        {
            tmp=arr[i];
            arr[i]=arr[j];
            arr[j]=tmp;
            i++;
            j--;
        }
        
        if (i>j) break;
        
    }
    
    Qsort(arr,beg,j);
    Qsort(arr,i,end);
    
}
 
 
int main()
{
    int n;
    
    cin >> n;
    
    int *arr = new int[n];
    
    for (int i=0; i<n; i++) cin >> arr[i];
    
    Qsort(arr,0,n-1);
    
    for (int i=0; i<n; i++) cout << arr[i] << " ";
    
    delete [] arr;
 
    return 0;
}

@Yersayin · 04.11.2022, 16:25 **[ТС]**

Catstail, Здравствуйте, спасибо за ответ и проделанную вашей работы, хотел бы спросить, возможно ли и на python`e прописать такое а не только в С++?

@Catstail · 04.11.2022, 19:22

Yersayin, можно. Что и делалось. Но нужно задать вопрос в соотв. разделе

@Yersayin · 04.11.2022, 20:56 **[ТС]**

Catstail, Можете подкорректировать под Python тогда, потому что там пишется что invalid system, к сожалению на python`e не работал никогда

@Folian · 04.11.2022, 21:14

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

Можете подкорректировать под Python тогда, потому что там пишется что invalid system, к сожалению на python`e не работал никогда

Хочешь чтоб за тебя всё сделали?

@Catstail · 04.11.2022, 21:19

Yersayin, задай вопрос в разделе "Питон для начинающих" или "Питон. Решение задач"

@alexu_007 · 05.11.2022, 12:04

Никому не верю на слово. Решил проверить скорость работы быстрой сортировки по сравнению хоть с пузырьком. Но, как оказалось - не очень то она и сортирует. Ниже код проверки и результат работы программы:

C++ (Qt)
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
void Qsort(int *arr, int beg, int end)
{
    int i,j,sep,tmp;
 
    if (abs(end-beg)<=1) return;
 
    sep=arr[(beg+end)/2];
 
    i=beg;
    j=end;
 
    while (1)
    {
        while (arr[i]<sep) i++;
        while (arr[j]>sep) j--;
 
        if (i<=j)
        {
            tmp=arr[i];
            arr[i]=arr[j];
            arr[j]=tmp;
            i++;
            j--;
        }
 
        if (i>j) break;
 
    }
 
    Qsort(arr,beg,j);
    Qsort(arr,i,end);
}
 
 
 
 
 
// нажатие кнопки
void Widget::press_pbtn_01()
{
 
    int n = 1000;
    int *arr = new int[n];
 
    QString str1, str2;
 
    srand(1);
 
    for(int i = 0; i < n; i++)
    {
        arr[i] = qrand();
    }
 
    for(int i = 0; i < 15; i++)
    {
        str1 += QString::number(arr[i]) + " ";
    }
 
    ui->label_01->setText(str1);
 
 
    Qsort(arr, 0, n-1);
 
 
    for(int i = 0; i < 15; i++)
    {
        str2 += QString::number(arr[i]) + " ";
    }
 
    ui->label_02->setText(str2);
}

@SmallEvil · 05.11.2022, 12:42

alexu_007,

Роберт Седжвик
Фундаментальные алгоритмы на С++
Часть 3. Сортировка

@alexu_007 · 05.11.2022, 13:18

И что? Это как-то объясняет неправильную сортировку?

@SmallEvil · 05.11.2022, 13:35

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

И что?

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

Решил проверить скорость работы быстрой сортировки по сравнению хоть с пузырьком.

Не умеем читать - не открываем форум.

Добавлено через 5 минут

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

Это как-то объясняет неправильную сортировку?

Там маленькая ошибка всего.
https://onlinegdb.com/3UEgJB6p5

Добавлено через 50 секунд
в строке 9

@alexu_007 · 05.11.2022, 13:37

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

Не умеем читать - не открываем форум.

Предлагаете прочитать всю книжку?
Или это алгоритм быстрой, но приблизительной сортировочки - почти всё сортирует, но иногда лажает?

А вот моё мнение: этот код быстрой сортировки кто-то скопирует. Потом, не проверив, включит в свою программу. А потом очередной Фобос упадёт на грунт.

@SmallEvil · 05.11.2022, 13:44

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

А вот моё мнение: этот код быстрой сортировки кто-то скопирует. Потом, не проверив, включит в свою программу. А потом очередной Фобос упадёт на грунт.

Все ошибаются.
Кто то скопирует не прочитав топик ? Удачи такому горячему погроммисту.

@alexu_007 · 05.11.2022, 13:45

Ну вот так "if(beg > end) return;" сортирует правильно. Теперь можно тестить на быстродействие.

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

Кто то скопирует не прочитав топик ?

Так уже отметили как решение.

@SmallEvil · 05.11.2022, 14:20

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

Предлагаете прочитать всю книжку?

Нет, только часть про сортировки, раз вас она заинтересовала.
Основная суть в том, что быструю сортировку используют совместно с другими видами сортировки.
Для повышения эффективности.

Добавлено через 5 минут

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

Ну вот так "if(beg > end) return;" сортирует правильно.

if (beg>=end) return;

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Yersayin 0 / 0 / 0 Регистрация: 02.11.2022 Сообщений: 7

	Написать программу быстрой сортировки массива 03.11.2022, 01:12. Показов 1191. Ответов 18 Метки c++, c++ 2 курс (Все метки) Написать программу быстрой сортировки массива, двоичного поиска повторяющихся элементов и замены их пользователем. Предусмотреть операции сложение, вычитание, умножение, деление и возведение в степень. К числам также применима операция унарного минуса. 0

@Yersayin 0 / 0 / 0 Регистрация: 02.11.2022 Сообщений: 7
	03.11.2022, 21:23 [ТС]
	Ничего особого не пытались донести, знаю что нужно сделать его на python-e, я пытался сделать через бинарный поиск двоичный, но сказали что не правильно, это курсовая работа, нужно сделать программу быстрой сортировки массива Добавлено через 25 секунд lemegeton, сверху написал, забыл ответить именно в ник Добавлено через 1 час 12 минут lemegeton, Оказывается я допустил ошибку, здесь задания такая что: Написать программу быстрой сортировки массива, двоичного поиска повторяющихся элементов и замены их пользователем. Предусмотреть операции создания файла, записи данных в файл и чтения файла для обработки. 0

@Yersayin 0 / 0 / 0 Регистрация: 02.11.2022 Сообщений: 7
	03.11.2022, 21:44 [ТС]
	Folian, только что исправил, и снова случайно отправил в категорию с++ 0

@Yersayin 0 / 0 / 0 Регистрация: 02.11.2022 Сообщений: 7
	04.11.2022, 16:25 [ТС]
	Catstail, Здравствуйте, спасибо за ответ и проделанную вашей работы, хотел бы спросить, возможно ли и на python`e прописать такое а не только в С++? 0

@Catstail Супер-модератор 38161 / 21096 / 4306 Регистрация: 12.02.2012 Сообщений: 34,683 Записей в блоге: 14
	04.11.2022, 19:22
	Yersayin, можно. Что и делалось. Но нужно задать вопрос в соотв. разделе 0

@Yersayin 0 / 0 / 0 Регистрация: 02.11.2022 Сообщений: 7
	04.11.2022, 20:56 [ТС]
	Catstail, Можете подкорректировать под Python тогда, потому что там пишется что invalid system, к сожалению на python`e не работал никогда 0

@Catstail Супер-модератор 38161 / 21096 / 4306 Регистрация: 12.02.2012 Сообщений: 34,683 Записей в блоге: 14
	04.11.2022, 21:19
	Yersayin, задай вопрос в разделе "Питон для начинающих" или "Питон. Решение задач" 0

@alexu_007 736 / 700 / 110 Регистрация: 29.05.2015 Сообщений: 4,266
	05.11.2022, 13:18
	И что? Это как-то объясняет неправильную сортировку? 0