Добрый день всем. Подскажите, как сделать сортировку по возрастанию в массиве БЕЗ применения встроенных функций?
Массив будет одномерный.

никак, ни на каком языке... по тому как оператор сравнения это встроенная функция....


ps
вероятно задача тестовая? типа пузырьковой сортировки?

Есть 100500 алгоритмов сортировки.
Для простоты возьми пузырька

(1) В запросе, но как ты поместишь и выполнишь запрос не используя встроенные функции? :(

(1) оператор это не функция

Сортируй вставкой в другой, пустой массив. Тыкайся в серединку, потом в серединку выше или ниже.
Делай там всегда, в любой непонятной ситуации

(5) если хочется щегольнуть то можно и тим сорт изобразить

(6) Достаточно (5)

(7) Достаточно пузырька

(8) nestedloop хватит каждому.

Это задание дается при приеме на работу стажера. Просто интересно как новичок сможет это решить. Даже у меня пока не получается

(0) расскажешь потом как прошло собеседование ))

(10) у нас в соседней ветке был жаркий спор о пользе и вреде фундаментальных знаний и базовых алгоритмов) А у тебя какая позиция в компании и если не секрет - з\п выше\ниже\в среднем по рынку?) Цифру можешь не говорить)

(10) предполагается что новичок имеет хоть какие то познания в программировании

(11) Это не мне) Когда я устраивался (5 лет назад) у меня только сертификаты спросили)

(10) двойной цикл, 10 строчек, чего не выходит?

(0) Простейший вариант сортировки массива это попарные перестановки - обычный https://ru.wikipedia.org/wiki/Сортировка_пузырьком

Но имхо на 1С без применения встроенных функций это массив в ТЗ, ее в запрос как ВТ, в запросе сортировка и обратно в массив ))

Можно циклом пройти в первый раз - взять минимальное- подставить в тз-и удалить из первой таблицы. И так далее идти по данному принципу

(17) это не всегда эффективно, изобрел https://ru.wikipedia.org/wiki/Сортировка_выбором

(17) если хочешь круто, то тогда тимсорт - это сейчас промышленный стандарт

(5) Вставка это вроде как не совсем "правильная" операция. Либо добавлять либо менять местами вроде минимально затратные операции

(20) Когда у тебя данные организованы корзинами - особо пофиг.

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

И вставка в другой массив - это так называемая гномья сортировка только с добавлением поиска дихотомией.

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

Еще есть куча алгоритмов на делении на подмассивы с последующим слиянием.

(22) вы вылезли из 80х, рекомендую вернуться обратно.

А кроме тестовых задач - на практике в рамках конфигураций 1С эти сортировки кто-то использует?
В том же конструкторе запроса ставят галку Автосортировка - и платформа сама выполняет. А пользователю как использовать сортировки?

(23) алгоритмы с тех пор не изменились.
Просто,сейчас памяти много,и можно ее расходовать,не боясь,что не влезет.
Но quicksort до сих пор во многих местах остался.

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

(25) В рамках 1С нет смысла писать алгоритмы сортировки: скорость выполнения любого супералгоритма выполняемого движком 1С будет на порядки медленнее встроенного метода, написанного на Сях.
И флажок Автоупорядочивание немного про другое

(27) Так и мне не понятно. При использовании конфигурации 1С кто-то делает программную сортировку? А флажок - это уже запросы, но можно ли менять сортировку в запросе из самой 1С?
Просто такие тестовые вопросы - для меня похожи на тестовые вопросы по теплопроводности различных металлов и их плавления при отборе на должность повара. Какая сковорода будет - такой и будет жарить. Не плавить сковороды же он будет.

(28) Никто не пишет сортировки на 1С, но неумение воспроизвести хотя бы пузырёк - явный признак, что кандидат программировать не умеет от слова совсем.

(29) тут не пузырек всё же, а неспособность написать хоть какой-то алгоритм, хоть ромбиками и стрелочками

Здесь вот вроде осилили - https://www.cyberforum.ru/csharp-beginners/thread1013916.html

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

(31) даже в школе это 2, в условии нет про типы

(0) будь мужиком, напиши Шелла или квиксорт в 1С

https://1clenta.ru/pattern/86