Предлагаю вспомнить вузовскую программу - сортировка слиянием через рекурсию. У кого какая есть критика, мысли - прошу высказываться

Функция mergeSort(A)
    
    n = A.Количество();
    
    if n = 1 Тогда
        return A
    КонецЕсли;
    
    middle = Цел(n/2);
    
    leftHalf = ЧастьМассива(A, 0, middle-1);
    rightHalf = ЧастьМассива(A, middle, n-1);
    
    L = mergeSort(leftHalf);  // разбиваем еще раз
    R = mergeSort(rightHalf); //
    
    
    return merge(L, R); // сортировка слиянием
    
КонецФункции

function merge(A, B)
    
    // дошли нижнего уровня рекурсии
    if not ЗначениеЗаполнено(A) then
        return B;
    endif;
    
    if not ЗначениеЗаполнено(B) then
        return A;
    endif;
    
    
    An = A.Количество()-1;
    Bn = B.Количество()-1;
    
    if A[0] < B[0] then
        m = merge(ЧастьМассива(A,1,An), B);
        return concat(A[0], m);
    else
        m = merge(A, ЧастьМассива(B,1,Bn));
        return concat(B[0], m);
    endif
    
КонецФункции

Функция concat(Значение, Массив)
    
    Результат = Массив;
    Результат.Вставить(0, Значение);
    
    возврат Результат;
    
КонецФункции

Функция ЧастьМассива(Массив, ИндексПервого, ИндексПоследнего)
    
    результат = Новый Массив;
    
    Для сч=ИндексПервого по ИндексПоследнего Цикл
        результат.Добавить(Массив[сч]);
    КонецЦикла;
    
    
    Возврат результат;
    
КонецФункции

Процедура Пример()
    
    A = new Array;
    A.Добавить(6);
    A.Добавить(5);
    A.Добавить(3);
    A.Добавить(1);
    A.Добавить(8);
    A.Добавить(7);
    A.Добавить(2);
    A.Добавить(4);
    
    
    A_сорт = mergeSort(A);
    Для каждого элемент Из A_сорт Цикл
        Сообщить(элемент);
    КонецЦикла;
    
КонецПроцедуры

в качестве иллюстрации
https://ru.wikipedia.org/wiki/Сортировка_слиянием#/media/File:Merge-sort-example-300px.gif

цель какая ?

Погружаюсь в алгоритмику
интересна обратная связь от сообщества

для 1с алгоритм медленный, тк требует создания копий данных

(4) это сам алгоритм такой, что требует копий данных и требовательный к памяти

1с использую здесь просто как платформу для обучения
понимаю, что встроенные в платформу сортировки могут быть быстрее

(0) Критикую:

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

+7 По поводу самой сортировки: программисту 1с это не нужно. Предлагаю не забивать голову ненужным хламом.

Шерлок Холмс: ...Ватсон, поймите: человеческий мозг — это пустой чердак, куда можно набить всё, что угодно. Дурак так и делает: тащит туда нужное и ненужное. И наконец наступает момент, когда самую необходимую вещь туда уже не запихнёшь. Или она запрятана так далеко, что ее не достанешь. Я же делаю всё по-другому. В моём чердаке только необходимые мне инструменты. Их много, но они в идеальном порядке и всегда под рукой. А лишнего хлама мне не нужно.

(0) > сортировка слиянием через рекурсию. У кого какая есть критика, мысли - прошу высказываться

На эту тему есть статья: «Рабочий алгоритм на С++ внешней сортировки «естественным слиянием» (Natural Merge Sort) с неубывающими и убывающими упорядоченными подпоследовательностями», в которой описан алгоритм имени моего имени :) http://emery-emerald.narod.ru/Cpp/2E1562.html .

(9) посмотрю

(7) критика больше интересна по сути

(8) ты считаешь что алгоритмическое мышление одинеснику не нужно?

Латиница в коде 1С - УГ

(12) Любой программист должен "думать алгоритмами".  Я говорил про то, что 1с-нику не нужны сортировки.

(0) чисто из интереса: что происходит в голове при написании такого кода?

if n = 1 Тогда
  return A
КонецЕсли;


Говнокод или обфускация?

(15) Может быть,  в пятницу открыть голосовалку? ))

Ребят, вяло
Активнее и больше по теме

Зачем?

(0) Мердж в рекурсии, написанный на 1с - гвно гвняное, просто кошмар. Я сам это обнаружил где-то с полгода назад, когда так же, как ты заморочился с вузовской теорией.

Короче вот тебе задачка - напиши две обработки, фильтрующих один и тот же массив, только чтобы одна обработка крутила мердж в рекурсии, а вторая - старый дедовский шеллсорт.

И сравни их время работы по отладчику. Можешь еще прикрутить счетчики количества сравнений и перезаписей, если очень уж хочется.

(19) > Мердж в рекурсии, написанный на 1с - гвно гвняное, просто кошмар
Соглашусь. Сам это понял, когда писал

(14) этой темы коснулся только в контексте сложности алгоритма  n*log(n)
https://habr.com/post/196226/

(15) взял код из статьи и дописал русскими конструкциями

(22)  "взял код из статьи" - подход школьника.
я так делал в 7-8 классе.  на 1  курсе работал программистом-стажером в 92 году. сразу сказали -бред:

берешь библиотеки и из них используешь.

на лекции и семинары про сортировки я не ходил. все это было описано до х86.

(23) Если в рабочем проекте - то да. А если хочешь поднять свой скилл в алгоритмике - то без попыток реализовать в том числе и простейшие методы - уровень не поднимешь.
В 89-ом году, на сборах на союз (10-11 класс, победители финала чемпионата Ленинграда)  в том числе писали и сортировку фон-Нейманом, и другие тривиальные методы в качестве подготовки.
Если писал фон-Неймана в 80-ые годы в 7-8 классе - то по тем временам это просто зашеаливающий уровень.

(23) виноват, не так проситал.

(25) *прочитал :)

(24)тут важен подход. как исследовательский так и практический. просто к какому-то моменту у прога должна появляться  библиотека наработок. которая пополняется из библиотеки экспериментов и чужих наработок .

соответственно процесс постоянный. конечно "открытия" возможны на всех уровнях и даже школьном.

(27) Смысл изучения алгоритмов ведь не в том чтоб знать их, всё есть в библиотеках, а в том чтоб научиться  придумывать  эффективные алгоритмы в нестандартных ситуациях, и чтоб знать что у задачи есть такие решения. Иначе увидев задачу можно и не понять, что для неё есть готовые алгоритмы. Можно привести пример задачи о рюкзаке. На форуме ветки по ней возникают с завидной периодичностью, и если бы вопрошающие знали хотя бы название задачи, то смогли бы нагуглить всяких алгоритмов. А когда ты знаешь условие, но не знаешь названия - нагуглить что-либо очень проблематично, и начинается изобретение велосипеда.

библиотек алгоритмов с исходниками на других языках на порядки больше тк у студентов лабы не на 1с.

и прочие алгоритмы тоже появляются не на 1с.

и адаптация к 1с - спец тема ввиду заточенности 1с для других задач.

(28) >На форуме ветки по ней возникают с завидной периодичностью

пруф?

(30) набери в поиске гугли
задача о рюкзаке site:forum.mista.ru

https://www.google.ru/search?q=задача+о+рюкзаке+site:forum.mista.ru&ie=UTF-8&oe=UTF-8&hl=ru-ru&client=safari

(28) на  этом форуме про рюкзак кроме Вас и козлова.

никто не отвечает.

те можно плавно перейти к теме программист 1с - не программист.

я хочу сделать акцент на выборе инструмента для прокачки темы алгоритмики в программировании. и бесмысленности  портирования в 1с.

(33)  Учитывая что большая часть веток на мисте - это вопросы по решению простых алгоритмических задач, а учитывая что эти ветки иногда висят без решения непозволительно долго, ИМХО для многих 1Сников было бы не лишним поизучать алгоритму.
Если твой основной инструмент 1С - то почему бы не писать решения простых алгоритмических задач в качестве тренировки на 1С? Хотя, опять-таки ИМХО, лучше выучить еще какой язык, чтоб решать эти задачи на сайтах с автоматической проверкой решения.

(34) все верно
Сейчас один из вопросов у меня - найти хороший сборник задач по алгоритмам

(34) > чтоб решать эти задачи на сайтах с автоматической проверкой решения.
Какие хорошие сайты есть?

(33) > и бесмысленности  портирования в 1с
да хоть на псевдокоде

(36) http://acm.timus.ru/

(35) codeforces.ru
На нем все, начиная с начинающих до профи.
Регистрируешься, заходишь в Архив, сортируешь задачи по количеству решивших, и начинаешь решать начиная с самых простых. То есть с тех которые решили больше народу.
http://codeforces.com/problemset?order=BY_SOLVED_DESC

https://informatics.msk.ru/moodle/
Вот тут попроще.

Спасибо всем за рекомендации