Шелл сұрыптауы [23, 9, 15, 4, 31, 12, 7, 18, 2] массивіне қолданылады. Қадамдар тізбегі: 3, 1. Қадамы 3 болатын өтуден (әр ішкі тізбек кірістіру әдісімен сұрыпталады) кейін массив қандай болады?
Дұрыс жауабы мен түсіндірмесі
Жауабы: [4, 9, 2, 7, 18, 12, 23, 31, 15]
Қадам 3: индекстері {0,3,6}: 23,4,7 → 4,7,23; {1,4,7}: 9,31,18 → 9,18,31; {2,5,8}: 15,12,2 → 2,12,15. Нәтиже [4, 9, 2, 7, 18, 12, 23, 31, 15].
«Алгоритмдер және программалау» тақырыбынан тағы
- Деректер құрылымын оның типтік қолданылуымен сәйкестендіріңіз.
- Программа орындалғанда қандай екі сан шығады? from functools import lru_cache @lru_cache(maxsize=None) def f(n...
- Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7...
- Рекурсия туралы дұрыс тұжырымдарды таңдаңыз.
- total[name] = total.get(name, 0) + int(val) жолы total[name] += int(val) жолымен ауыстырылды. Бағдарламаның жұ...
- Бинарлы ағаштың түбірден бастап тік (preorder) жүру реті: M D B A C H F K T R W, ал симметриялық (inorder) жүр...
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- Тапсырмалар арасындағы тәуелділіктер (X→Y — X тапсырмасы Y-тен бұрын орындалуы тиіс): D→A, E→B, A→C, B→C, C→F,...