В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

var chat = new Chat();

1078 membersпожаловаться на группу
2020 November 17

AS

Andrii Shcherbyna in var chat = new Chat();
Рекурсию заменить на цикл
источник
18:00пожаловаться#1

VB

Vladislav Bardin in var chat = new Chat();
Реализация Quick Sort`a у меня такая: https://pastebin.com/smK6Xkfd

Он падает если ему дать уже отсортированный массив на 100.000, а не сортированный нормально сортирует и 1.000.000 елементов
Pastebin
Quick Sort - Pastebin.com
Pastebin.com is the number one paste tool since 2002. Pastebin is a website where you can store text online for a set period of time.
источник
18:01пожаловаться#2

VB

Vladislav Bardin in var chat = new Chat();
Andrii Shcherbyna
Поменять алгоритм можно
То есть не рекурсивно сортировать, а итеративно?
источник
18:02пожаловаться#3

rr

razumovsky r in var chat = new Chat();
Vladislav Bardin
То есть не рекурсивно сортировать, а итеративно?
та у него реккурсия
источник
18:02пожаловаться#4

AS

Andrii Shcherbyna in var chat = new Chat();
Ты понимаешь, почему падает ошибка (что под капотом происходит)?
источник
18:04пожаловаться#5

rr

razumovsky r in var chat = new Chat();
а че там за ошибка ? аут оф ренж какой то ?
источник
18:05пожаловаться#6

VB

Vladislav Bardin in var chat = new Chat();
razumovsky r
а че там за ошибка ? аут оф ренж какой то ?
StackOverflow
источник
18:05пожаловаться#7

AS

Andrii Shcherbyna in var chat = new Chat();
Переполнение стека
источник
18:05пожаловаться#8

rr

razumovsky r in var chat = new Chat();
ну понятненько
источник
18:05пожаловаться#9

rr

razumovsky r in var chat = new Chat();
убери эти ифы вообще
источник
18:05пожаловаться#10

rr

razumovsky r in var chat = new Chat();
они не нужны
источник
18:05пожаловаться#11

rr

razumovsky r in var chat = new Chat();
потому у тебя и СО
источник
18:05пожаловаться#12

rr

razumovsky r in var chat = new Chat();
источник
18:06пожаловаться#13

rr

razumovsky r in var chat = new Chat();
не за что
источник
18:06пожаловаться#14

VB

Vladislav Bardin in var chat = new Chat();
Andrii Shcherbyna
Ты понимаешь, почему падает ошибка (что под капотом происходит)?
Входной массив делится на 2 подмасива, и еще раз вызывается эта же функция  но уже с подмассивом
источник
18:06пожаловаться#15

AS

Andrii Shcherbyna in var chat = new Chat();
Всё равно на большом объеме данных можно улететь в переполнение)
источник
18:07пожаловаться#16

VB

Vladislav Bardin in var chat = new Chat();
razumovsky r
Спасибо большое, сейчас попробую
источник
18:08пожаловаться#17

rr

razumovsky r in var chat = new Chat();
вообще сорт вставками куда быстре отрабатывает чем квик кста
источник
18:09пожаловаться#18

rr

razumovsky r in var chat = new Chat();
надо вообще чекнуть с аррай сортом
источник
18:10пожаловаться#19

rr

razumovsky r in var chat = new Chat();
может даже быстрее аррай сорта отработает
источник
18:10пожаловаться#20