Сообщение Re[2]: Оптимизация через разделение/вынос функционала от 18.06.2024 19:45
Изменено 18.06.2024 19:59 swame
Re[2]: Оптимизация через разделение/вынос функционала
Здравствуйте, Khimik, Вы писали:
K>Мой нелепый алгоритм в оп можно легко объяснить в словах:
K>1) Находим среднее значение в массиве;
K>2) Создаём два вспомогательных массива;
K>3) Значения в исходном массиве, которые меньше среднего, помещаем в первый вспомогательный массив, а которые больше — во второй;
K>4) Рекурсивно сортируем оба вспомогательных массива;
K>5) Переливаем в исходный массив сначала первый вспомогательный, потом второй;
K>6) Удаляем вспомогательные массивы.
K>А вы могли бы так же просто изложить стандартный алгоритм быстрой сортировки со схемой Хоара?
K>Мой нелепый алгоритм в оп можно легко объяснить в словах:
K>1) Находим среднее значение в массиве;
K>2) Создаём два вспомогательных массива;
K>3) Значения в исходном массиве, которые меньше среднего, помещаем в первый вспомогательный массив, а которые больше — во второй;
K>4) Рекурсивно сортируем оба вспомогательных массива;
K>5) Переливаем в исходный массив сначала первый вспомогательный, потом второй;
K>6) Удаляем вспомогательные массивы.
Создайте систему, которой сможет пользоваться дурак, и только дурак захочет ею пользоваться.
K>А вы могли бы так же просто изложить стандартный алгоритм быстрой сортировки со схемой Хоара?
Re[2]: Оптимизация через разделение/вынос функционала
Здравствуйте, Khimik, Вы писали:
K>Мой нелепый алгоритм в оп можно легко объяснить в словах:
K>1) Находим среднее значение в массиве;
K>2) Создаём два вспомогательных массива;
K>3) Значения в исходном массиве, которые меньше среднего, помещаем в первый вспомогательный массив, а которые больше — во второй;
K>4) Рекурсивно сортируем оба вспомогательных массива;
K>5) Переливаем в исходный массив сначала первый вспомогательный, потом второй;
K>6) Удаляем вспомогательные массивы.
https://habr.com/ru/articles/335920/
K>А вы могли бы так же просто изложить стандартный алгоритм быстрой сортировки со схемой Хоара?
K>Мой нелепый алгоритм в оп можно легко объяснить в словах:
K>1) Находим среднее значение в массиве;
K>2) Создаём два вспомогательных массива;
K>3) Значения в исходном массиве, которые меньше среднего, помещаем в первый вспомогательный массив, а которые больше — во второй;
K>4) Рекурсивно сортируем оба вспомогательных массива;
K>5) Переливаем в исходный массив сначала первый вспомогательный, потом второй;
K>6) Удаляем вспомогательные массивы.
https://habr.com/ru/articles/335920/
Создайте систему, которой сможет пользоваться дурак, и только дурак захочет ею пользоваться.
K>А вы могли бы так же просто изложить стандартный алгоритм быстрой сортировки со схемой Хоара?