|
Сортировка в массиве по возрастанию | ☑ | ||
---|---|---|---|---|
0
bebibo
09.09.22
✎
13:06
|
Добрый день всем. Подскажите, как сделать сортировку по возрастанию в массиве БЕЗ применения встроенных функций?
Массив будет одномерный. |
|||
1
vde69
09.09.22
✎
13:08
|
никак, ни на каком языке... по тому как оператор сравнения это встроенная функция....
ps вероятно задача тестовая? типа пузырьковой сортировки? |
|||
2
СеменовСемен
09.09.22
✎
13:08
|
Есть 100500 алгоритмов сортировки.
Для простоты возьми пузырька |
|||
3
Ryzeman
09.09.22
✎
13:19
|
(1) В запросе, но как ты поместишь и выполнишь запрос не используя встроенные функции? :(
|
|||
4
СеменовСемен
09.09.22
✎
13:21
|
(1) оператор это не функция
|
|||
5
H A D G E H O G s
09.09.22
✎
13:25
|
Сортируй вставкой в другой, пустой массив. Тыкайся в серединку, потом в серединку выше или ниже.
Делай там всегда, в любой непонятной ситуации |
|||
6
СеменовСемен
09.09.22
✎
13:26
|
(5) если хочется щегольнуть то можно и тим сорт изобразить
|
|||
7
H A D G E H O G s
09.09.22
✎
13:27
|
(6) Достаточно (5)
|
|||
8
RomanYS
09.09.22
✎
13:29
|
(7) Достаточно пузырька
|
|||
9
H A D G E H O G s
09.09.22
✎
13:39
|
(8) nestedloop хватит каждому.
|
|||
10
bebibo
09.09.22
✎
13:43
|
Это задание дается при приеме на работу стажера. Просто интересно как новичок сможет это решить. Даже у меня пока не получается
|
|||
11
Smit1C
09.09.22
✎
13:43
|
(0) расскажешь потом как прошло собеседование ))
|
|||
12
Ryzeman
09.09.22
✎
13:45
|
(10) у нас в соседней ветке был жаркий спор о пользе и вреде фундаментальных знаний и базовых алгоритмов) А у тебя какая позиция в компании и если не секрет - з\п выше\ниже\в среднем по рынку?) Цифру можешь не говорить)
|
|||
13
СеменовСемен
09.09.22
✎
13:47
|
(10) предполагается что новичок имеет хоть какие то познания в программировании
|
|||
14
bebibo
09.09.22
✎
13:50
|
(11) Это не мне) Когда я устраивался (5 лет назад) у меня только сертификаты спросили)
|
|||
15
vde69
09.09.22
✎
13:52
|
(10) двойной цикл, 10 строчек, чего не выходит?
|
|||
16
Garykom
09.09.22
✎
13:53
|
(0) Простейший вариант сортировки массива это попарные перестановки - обычный https://ru.wikipedia.org/wiki/Сортировка_пузырьком
Но имхо на 1С без применения встроенных функций это массив в ТЗ, ее в запрос как ВТ, в запросе сортировка и обратно в массив )) |
|||
17
bebibo
09.09.22
✎
14:02
|
Можно циклом пройти в первый раз - взять минимальное- подставить в тз-и удалить из первой таблицы. И так далее идти по данному принципу
|
|||
18
Garykom
09.09.22
✎
14:07
|
(17) это не всегда эффективно, изобрел https://ru.wikipedia.org/wiki/Сортировка_выбором
|
|||
19
СеменовСемен
09.09.22
✎
15:58
|
(17) если хочешь круто, то тогда тимсорт - это сейчас промышленный стандарт
|
|||
20
Fram
09.09.22
✎
17:24
|
(5) Вставка это вроде как не совсем "правильная" операция. Либо добавлять либо менять местами вроде минимально затратные операции
|
|||
21
H A D G E H O G s
09.09.22
✎
17:28
|
(20) Когда у тебя данные организованы корзинами - особо пофиг.
|
|||
22
ДедМорроз
10.09.22
✎
01:20
|
Когда массив из миллиона элементов,то вставка посередине - это уже длительная операция.
Перестановка двух элементов местаси делается быстро,т.к.не нужно смещать остальные. И вставка в другой массив - это так называемая гномья сортировка только с добавлением поиска дихотомией. Самым быстрым остается взаимная перестановка относительно среднего,но она требует стека,т.к.потом сортируются части. Еще есть куча алгоритмов на делении на подмассивы с последующим слиянием. |
|||
23
H A D G E H O G s
10.09.22
✎
09:16
|
(22) вы вылезли из 80х, рекомендую вернуться обратно.
|
|||
25
Фантазер
10.09.22
✎
12:53
|
А кроме тестовых задач - на практике в рамках конфигураций 1С эти сортировки кто-то использует?
В том же конструкторе запроса ставят галку Автосортировка - и платформа сама выполняет. А пользователю как использовать сортировки? |
|||
26
ДедМорроз
10.09.22
✎
14:02
|
(23) алгоритмы с тех пор не изменились.
Просто,сейчас памяти много,и можно ее расходовать,не боясь,что не влезет. Но quicksort до сих пор во многих местах остался. Другое дело,что сейчас массив,при большом количестве записей будет разбит на чанки,и уже поиск дихотомией очень ускоряет,так как вставка реально идет только внутри чанка. |
|||
27
RomanYS
10.09.22
✎
15:25
|
(25) В рамках 1С нет смысла писать алгоритмы сортировки: скорость выполнения любого супералгоритма выполняемого движком 1С будет на порядки медленнее встроенного метода, написанного на Сях.
И флажок Автоупорядочивание немного про другое |
|||
28
Фантазер
10.09.22
✎
16:19
|
(27) Так и мне не понятно. При использовании конфигурации 1С кто-то делает программную сортировку? А флажок - это уже запросы, но можно ли менять сортировку в запросе из самой 1С?
Просто такие тестовые вопросы - для меня похожи на тестовые вопросы по теплопроводности различных металлов и их плавления при отборе на должность повара. Какая сковорода будет - такой и будет жарить. Не плавить сковороды же он будет. |
|||
29
RomanYS
10.09.22
✎
16:43
|
(28) Никто не пишет сортировки на 1С, но неумение воспроизвести хотя бы пузырёк - явный признак, что кандидат программировать не умеет от слова совсем.
|
|||
30
Йохохо
10.09.22
✎
17:04
|
(29) тут не пузырек всё же, а неспособность написать хоть какой-то алгоритм, хоть ромбиками и стрелочками
|
|||
31
vdementiev
10.09.22
✎
17:05
|
Здесь вот вроде осилили - https://www.cyberforum.ru/csharp-beginners/thread1013916.html
|
|||
32
Fram
10.09.22
✎
17:09
|
(28) скорее это задание приготовить какой то соус, который продается в любом магазине
|
|||
33
Йохохо
10.09.22
✎
17:11
|
(31) даже в школе это 2, в условии нет про типы
|
|||
34
NorthWind
10.09.22
✎
18:47
|
(0) будь мужиком, напиши Шелла или квиксорт в 1С
|
|||
35
Мимохожий Однако
10.09.22
✎
20:20
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |