QuickSort где ошибка

@bogdaneyziy · Регистрация: 01.05.2018

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

Добрый день. Третий день пытаюсь решить проблемы с быстрой сортировкой. Задача состоит в том, чтобы отсортировать рейсы quicksort'ом при нажатии на Button9. Помогите найти ошибки и объясните, пожалуйста.

@FFPowerMan · 17.01.2019, 10:52

А может быть такое: в событии на нажатие кнопки 9 вычисляется kol. Т.е. для 5 записей в сортировку передается 5, а надо передавать 4 - указатель на последний элемент массива.

@bogdaneyziy · 17.01.2019, 11:06 **[ТС]**

Не, ничего не меняется. Просто выводит все экземпляры в том порядке, в котором они записаны в файле, но на один меньше.

@FFPowerMan · 17.01.2019, 11:50

Вот 1 ошибка:

C++
1
2
3
4
st =  mas_Z[i];
mas_Z[i]=mas_Z[j];
mas_Z[j]=st; //было i
i++; j--;

Но еще где-то они есть, видимо, потому что в 1 месте неправильно.

Добавлено через 15 минут
Вот 2 ошибка:

C++
1
quick_sort(mas_Z, kol-1); //добавил -1

Все таки надо на 1 меньше посылать, т.к. такой алгоритм.

Вот 3 ошибка:

C++
1
if(j>i) quick_sort(mas_Z+i, kol-i); //было j-i

Добавлено через 7 минут
И вот последняя 4 ошибка:

C++
1
if(kol>i) quick_sort(mas_Z+i, kol-i); //вначале было j, а не kol

@bogdaneyziy · 17.01.2019, 12:34 **[ТС]**

Исправил эти ошибки, теперь сортирует но до средины и после средины. А в средине все равно что-то не то.

@FFPowerMan · 17.01.2019, 12:48

Так у меня-то нормально. Как у Вас может быть по-другому? Где-то значит неправильно исправили.
Это последнее время при выводе строк?

@bogdaneyziy · 17.01.2019, 12:51 **[ТС]**

Ну я приду домой ещё раз проверю. Вашего вопроса не понял..

@FFPowerMan · 17.01.2019, 13:09

Время, которое сортируете - это последнее время в строке при выводе?
Сразу скажу, у меня оно нормально отсортировано.

@bogdaneyziy · 17.01.2019, 15:20 **[ТС]**

Да. Вот прилагаю скрин. Выделил то, что стоит в ненужном месте. Вроде бы всё исправил...

@FFPowerMan · 18.01.2019, 09:43

Вы как исправляете-то? Вот первая строка из последних 2:

C++
1
if(j>0) quick_sort(mas_Z, j);

Вам нужно быть очень внимательным. Программирование - это не Ваша профессия.

@bogdaneyziy · 18.01.2019, 09:50 **[ТС]**

Так вы же мне не такой код написали. Посмотрите выше.

@FFPowerMan · 18.01.2019, 10:21

4 ошибка - это последняя строка. Смотреть надо лучше.

3 и 4 ошибки из одного места.
Соответственно в других местах тоже могут быть ошибки.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@FFPowerMan 2158 / 1238 / 509 Регистрация: 11.10.2018 Сообщений: 6,282
	17.01.2019, 10:52
	А может быть такое: в событии на нажатие кнопки 9 вычисляется kol. Т.е. для 5 записей в сортировку передается 5, а надо передавать 4 - указатель на последний элемент массива. 0

@bogdaneyziy 10 / 8 / 2 Регистрация: 01.05.2018 Сообщений: 96
	17.01.2019, 11:06 [ТС]
	Не, ничего не меняется. Просто выводит все экземпляры в том порядке, в котором они записаны в файле, но на один меньше. 0

@bogdaneyziy 10 / 8 / 2 Регистрация: 01.05.2018 Сообщений: 96
	17.01.2019, 12:34 [ТС]
	Исправил эти ошибки, теперь сортирует но до средины и после средины. А в средине все равно что-то не то. 0

@FFPowerMan 2158 / 1238 / 509 Регистрация: 11.10.2018 Сообщений: 6,282
	17.01.2019, 12:48
	Так у меня-то нормально. Как у Вас может быть по-другому? Где-то значит неправильно исправили. Это последнее время при выводе строк? 0

@bogdaneyziy 10 / 8 / 2 Регистрация: 01.05.2018 Сообщений: 96
	17.01.2019, 12:51 [ТС]
	Ну я приду домой ещё раз проверю. Вашего вопроса не понял.. 0

@FFPowerMan 2158 / 1238 / 509 Регистрация: 11.10.2018 Сообщений: 6,282
	17.01.2019, 13:09
	Время, которое сортируете - это последнее время в строке при выводе? Сразу скажу, у меня оно нормально отсортировано. 0

@bogdaneyziy 10 / 8 / 2 Регистрация: 01.05.2018 Сообщений: 96
	17.01.2019, 15:20 [ТС]
	Да. Вот прилагаю скрин. Выделил то, что стоит в ненужном месте. Вроде бы всё исправил... Миниатюры 0

@bogdaneyziy 10 / 8 / 2 Регистрация: 01.05.2018 Сообщений: 96
	18.01.2019, 09:50 [ТС]
	Так вы же мне не такой код написали. Посмотрите выше. 0

@FFPowerMan 2158 / 1238 / 509 Регистрация: 11.10.2018 Сообщений: 6,282
	18.01.2019, 10:21
	Сообщение было отмечено bogdaneyziy как решение Решение 4 ошибка - это последняя строка. Смотреть надо лучше. 3 и 4 ошибки из одного места. Соответственно в других местах тоже могут быть ошибки. 1

QuickSort где ошибка

Решение