1. Сортування – це: +а. завдання знаходження такої перестановки послідовності записів R1, R2, …, RN..., щоб Ri<=Ri+1 – сортування по зростанню, або Ri>=Ri+1 – сортування по убуванню б. завдання знаходження такої перестановки послідовності записів R1, R2, …, RN..., щоб Ri<=Ri+1 – сортування по зростанню в. завдання знаходження такої перестановки послідовності записів R1, R2, …, RN..., щоб Ri>=Ri+1 – сортування по убуванню г. завдання знаходження будь-якої послідовності записів R1, R2, …, RN...
2. Завдання знаходження такої перестановки послідовності записів R1, R2, …, RN..., щоб Ri<=Ri+1 – сортування по зростанню, або Ri>=Ri+1 – сортування по убуванню – це: +а. сортування б. пошук в. редагування г. все зазначене
3. Послідовності записів R1, R2, …, RN..., де Ri<=Ri+1 – це сортування +а. по зростанню б. по убуванню
4. Послідовності записів R1, R2, …, RN..., де Ri>=Ri+1 – це сортування а. по зростанню +б. по убуванню
5. Види сортування бувають: +а. внутрішні +б. зовнішні в. глобальні г. локальні
6. При внутрішньому виді сортування, елементи які сортуються розташовані: +а. в оперативній пам'яті б. в постійній пам'яті в. на зовнішніх носіях г. в програмах
7. При зовшнішньому виді сортування, елементи які сортуються розташовані: а. в оперативній пам'яті б. в постійній пам'яті +в. на зовнішніх носіях г. в програмах
8. Якщо сортуються елементи, які розташовані в оперативній пам'яті – то це сортування: +а. внутрішнє б. зовнішнє в. глобальне г. локальне
9. Якщо сортуються елементи, що перебувають на зовнішніх носіях – то це сортування: а. внутрішнє +б. зовнішнє в. глобальне г. локальне
10. Основними ідеями сортування є: +а. сортування вставками +б. обмінне сортування +в. сортування за допомогою вибору +г. сортування підрахунком
11. Виділяють способи сортування: +а. таблиці адрес +б. ключів +в. списку г. масиву
12. Спосіб сортування таблиці адрес полягає в тому, що: +а. якщо необхідно відсортувати довгі записи, досить завести окрему таблицю, що містить тільки адресу запису б. якщо ключі, по яких здійснюється сортування, мають невелику довжину, то можна в таблицю додати адресу запису й ключі в. якщо необхідно відсортувати довгі записи, то можна використати додаткове поле зв'язку в кожному записі й помістити в лінійний список г. все зазначене вірно
13. Спосіб сортування ключів полягає в тому, що: а. якщо необхідно відсортувати довгі записи, досить завести окрему таблицю, що містить тільки адресу запису +б. якщо ключі, по яких здійснюється сортування, мають невелику довжину, то можна в таблицю додати й самі ключі в. якщо необхідно відсортувати довгі записи, то можна використати додаткове поле зв'язку в кожному записі й помістити в лінійний список г. якщо ключі, по яких здійснюється сортування, мають велику довжину, то можна в лінійний список додати адресу запису й ключі
14. Спосіб сортування списку полягає в тому, що: а. якщо необхідно відсортувати довгі записи, досить завести окрему таблицю, що містить тільки адресу запису б. якщо ключі, по яких здійснюється сортування, мають невелику довжину, то можна в таблицю додати й самі ключі +в. використовують додаткове поле зв'язку в кожному записі, і в результаті всі записи виявляються у відсортованому порядку в лінійному списку г. якщо ключі, по яких здійснюється сортування, мають велику довжину, то можна в лінійний список додати адресу запису й ключі
15. Спосіб сортування, при якому використовують додаткове поле зв'язку в кожному записі, і в результаті всі записи виявляються у відсортованому порядку в лінійному списку – це: а. сортування таблиці адрес б. сортування ключів +в. сортування списку г. сортування масиву
16. Якщо ключі, по яких здійснюється сортування, мають невелику довжину, то можна в таблицю додати й самі ключі, що прискорить процес сортування й пошуку необхідного запису. Такий спосіб називають: а. сортування таблиці адрес +б. сортування ключів в. сортування списку г. сортування масиву
17. Якщо необхідно відсортувати довгі записи, досить завести окрему таблицю, що містить тільки адресу запису. Це спосіб сортування: +а. таблиці адрес б. ключів в. списку г. масиву
18. Метод заснований на тому, що необхідно порівняти попарно всі ключі й підрахувати, скільки з них менше кожного окремого ключа – це сортування а. вставками б. обмінне в. за допомогою вибору +г. підрахунком
19. Метод сортування підрахунком заснований на тому, що: а. необхідно порівняти попарно всі ключі й підрахувати, скільки з них менше кожного окремого ключа б. j-й ключ в остаточно впорядкованій послідовності перевищує рівно (j-10) інших ключів в. якщо відомо, що деякий ключ перевищує рівно 27 інших ключів, то після сортування відповідний запис повинен зайняти 28-е місце +г. все зазначене вірно
20. При методі сортування підрахунком ключ потрібно порівнювати сам із собою й після порівняння Ka і Kb також треба порівнювати Kb і Ka: а. так +б. ні
21. При методі сортування підрахунком потрібно заводити додатковий масив COUNT[1..N], який: +а. визначає положення запису Rj у відсортованому порядку б. зберігає відсортовані записи R1, … , RN в. визначає положення запису Rj у не відсортованому порядку г. зберігає не відсортовані записи R1, … , RN
22. У результаті методу сортування підрахунком одержуємо: +а. таблицю адрес навпаки б. таблицю адрес відсортованих записів по зростанню в. масив відсортованих записів по зростанню г. масив відсортованих записів по убуванню
23. Після завершення методу сортування підрахунком можемо: +а. сформувати таблицю адрес +б. переставити самі записи в необхідному порядку в. переставити адреси в таблиці г. сформувати таблицю ключів
24. Сортування вставками поділяється на: +а. прості вставки +б. метод занурення +в. бінарні вставки +г. вставки в список
25. Прості вставки полягає в тому, що: +а. порівнюються ключі Kj j=N,N-1, … , 1... з новим елементом K доти, поки черговий Kj не стане менше K. Тобто, новий елемент необхідно вставити між Kj і Kj+1 б. додається один елемент у кінець списку й починаємо порівнювати KN+1 з KN, якщо KN > KN+1, то поміняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. доти, поки обмін буде потрібний в. порівнюється ключ нового елемента із ключем елемента посередині послідовності, і залежно від результату порівняння продовжується пошук у лівій частині (відрізку) або в правій, і т.д. Щораз довжина відрізка зменшується в 2 рази г. організовується послідовність у вигляді лінійного списку, при цьому не потрібно пересувати великі обсяги інформації, а досить додати в кінець і перенаправляти посилання
26. Метод занурення полягає в тому, що: а. порівнюються ключі Kj j=N,N-1, … , 1... з новим елементом K доти, поки черговий Kj не стане менше K. Тобто, новий елемент необхідно вставити між Kj і Kj+1 +б. додається один елемент у кінець списку й починаємо порівнювати KN+1 з KN, якщо KN > KN+1, то поміняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. доти, поки обмін буде потрібний в. порівнюється ключ нового елемента із ключем елемента посередині послідовності, і залежно від результату порівняння продовжується пошук у лівій частині (відрізку) або в правій, і т.д. Щораз довжина відрізка зменшується в 2 рази г. організовується послідовність у вигляді лінійного списку, при цьому не потрібно пересувати великі обсяги інформації, а досить додати в кінець і перенаправляти посилання
27. Бінарні вставки полягають в тому, що: а. порівнюються ключі Kj j=N,N-1, … , 1... з новим елементом K доти, поки черговий Kj не стане менше K. Тобто, новий елемент необхідно вставити між Kj і Kj+1 б. додається один елемент у кінець списку й починаємо порівнювати KN+1 з KN, якщо KN > KN+1, то поміняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. доти, поки обмін буде потрібний +в. порівнюється ключ нового елемента із ключем елемента посередині послідовності, і залежно від результату порівняння продовжується пошук у лівій частині (відрізку) або в правій, і т.д. Щораз довжина відрізка зменшується в 2 рази г. організовується послідовність у вигляді лінійного списку, при цьому не потрібно пересувати великі обсяги інформації, а досить додати в кінець і перенаправляти посилання
28. Вставка в список полягає в тому, що: а. порівнюються ключі Kj j=N,N-1, … , 1... з новим елементом K доти, поки черговий Kj не стане менше K. Тобто, новий елемент необхідно вставити між Kj і Kj+1 б. додається один елемент у кінець списку й починаємо порівнювати KN+1 з KN, якщо KN > KN+1, то поміняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. доти, поки обмін буде потрібний в. порівнюється ключ нового елемента із ключем елемента посередині послідовності, і залежно від результату порівняння продовжується пошук у лівій частині (відрізку) або в правій, і т.д. Щораз довжина відрізка зменшується в 2 рази +г. організовується послідовність у вигляді лінійного списку, при цьому не потрібно пересувати великі обсяги інформації, а досить додати в кінець і перенаправляти посилання
29. При якому виді сортування вставками організовується послідовність у вигляді лінійного списку, при якому не потрібно пересувати великі обсяги інформації, а досить додати в кінець і перенаправляти посилання: а. прості вставки б. метод занурення в. бінарні вставки +г. вставки в список
30. При якому виді сортування вставками порівнюється ключ нового елемента із ключем елемента посередині послідовності, і залежно від результату порівняння продовжується пошук у лівій частині (відрізку) або в правій, і т.д.: а. прості вставки б. метод занурення +в. бінарні вставки г. вставки в список
31. При якому виді сортування вставками додається один елемент у кінець списку й починається порівняння KN+1 з KN, якщо KN > KN+1, то їх міняють місцями. Потім порівнюються KN-1 > KN, і т.д. доти, поки обмін буде потрібний: а. прості вставки +б. метод занурення в. бінарні вставки г. вставки в список
32. При якому виді сортування вставками порівнюються ключі Kj j=N,N-1, … , 1... з новим елементом K доти, поки черговий Kj не стане менше K. Тобто, новий елемент вставляється між Kj і Kj+1: +а. прості вставки б. метод занурення в. бінарні вставки г. вставки в список
33. Особливість сортування з обчисленням адреси в тому, що: +а. поміщаються введені елементи у кілька списків, причому в кожному списку містяться елементи з якогось діапазону й елементи в списку впорядковані. Після закінчення сортування вставками всіх списків, вони дописуються один до іншого б. додається один елемент у кінець списку й починаємо порівнювати KN+1 з KN, якщо KN > KN+1, то поміняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. доти, поки обмін буде потрібний в. порівнюється ключ нового елемента із ключем елемента посередині послідовності, і залежно від результату порівняння продовжується пошук у лівій частині (відрізку) або в правій, і т.д. Щораз довжина відрізка зменшується в 2 рази г. організовується послідовність у вигляді лінійного списку, при цьому не потрібно пересувати великі обсяги інформації, а досить додати в кінець і перенаправляти посилання
34. При якому виді сортування вставками введені елементи поміщаються у кілька списків, причому в кожному списку містяться елементи з якогось діапазону й елементи в списку впорядковані. Після закінчення сортування вставками всіх списків, вони дописуються один до іншого: +а. сортування з обчисленням адреси б. метод занурення в. бінарні вставки г. вставки в список
35. При бінарних вставках щораз довжина відрізка пошуку: +а. зменшується в 2 рази б. зменшується в 4 рази в. збільшується в 2 рази г. збільшується в 4 рази
36. Для додавання елемента при простій вставці потрібно: +а. зрушити елементи Kj+1…KN на 1 вправо й на місце елемента Kj+1 поставити новий елемент б. зрушити елементи 1..Kj на 1 вліво й на місце елемента Kj поставити новий елемент в. поставити новий елемент в кінець послідовності г. поставити новий елемент в початок послідовності
37. При простій вставці новий елемент додається в уже відсортовану послідовність, не порушуючи порядок сортування: +а. так б. ні
38. При простій вставці найдовша операція – це: +а. переміщення групи елементів на 1 номер вправо б. порівняння в. безпосереднє додавання нового елементу г. все зазначене
39. При методі занурені додаємо елемент у: +а. у кінець списку б. у початок списку в. у середину списку г. не має значення
40. При використанні бінарній вставки зменшується час пошуку місця для вставки: +а. так б. ні
41. При бінарній вставки використовується метод пошуку: +а. бінарний б. звичайний порівняльний в. бульбашковий г. все зазначене
42. Метод бінарної вставки дуже зручний, коли в машині є команди,які: +а. швидко переміщають блоки інформації б. швидко переміщають окремі елементи інформації в. швидко реалізують бінарний метод пошуку г. все зазначене
43. При бінарній вставки після знаходження місця вставки вставляється елемент як у простих вставках: +а. так б. ні
44. Сортування з обчисленням адреси полягає в тому, що: +а. поміщаються введені елементи у кілька списків, причому в кожному списку містяться елементи з якогось діапазону й елементи в списку впорядковані. Після закінчення сортування вставками всіх списків, вони дописуються один до іншого +б. щоб відсортувати N елементів шляхом переміщення їх відразу на необхідне місце у вихідній області в. поміщаються введені елементи у кілька списків, причому елементи в списку не впорядковані. Після закінчення сортування вставками всіх списків, вони дописуються один до іншого
45. В результаті сортування з обчисленням адреси отриманні списки можна організувати як зв'язані, а після закінчення сортування списків окремо виводити в ту ж пам'ять вже як звичайний масив: +а. так б. ні
46. Методи обмінного сортування засновані на: +а. виконанні ряду обмінів пари елементів таким чином, щоб одержати послідовність із елементами з вихідної, але впорядковану за значеннями ключів елементів б. виконанні ряду обмінів трійки елементів таким чином, щоб одержати послідовність впорядковану за значеннями елементів в. порівнянні доданого елемента, який розташовуємо у кінець списку, з кінцевим елементом, тобто KN+1 з KN, й якщо KN > KN+1, то міняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. г. все зазначене
47. Методи, які засновані на виконанні ряду обмінів пари елементів таким чином, щоб одержати послідовність із елементами з вихідної, але впорядковану за значеннями ключів елементів – входять до групи: а. сортування вставками +б. обмінне сортування в. сортування за допомогою вибору г. сортування підрахунком
48. До групи методів обмінного сортування входять: +а. бульбашковий метод +б. метод Шейкера +в. метод швидкого сортування Хоара г. метод занурення
49. Бульбашковий метод полягає у: +а. послідовному порівнянні елементів, що розташовані поряд (A1 і A2, A2 і A3, … , AN-1 і AN). Якщо елементи, що стоять поруч, перебувають не в потрібному порядку, то здійснюється обмін б. порівнянні доданого елемента, який розташовуємо у кінець списку, з кінцевим елементом, тобто KN+1 з KN, й якщо KN > KN+1, то міняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. в. послідовному порівнянні елементів, що розташовані поряд (A1 і A2, A2 і A3, … , AN-1 і AN), при цьому перегляди відбуваються поперемінно: то справа наліво, то зліва направо. Якщо елементи, що стоять поруч, перебувають не в потрібному порядку, то здійснюється обмін г. послідовному порівнянні елементів, що розташовані з різних сторін послідовності (A1 і AN, A2 і AN-1, …), тобто заводяться два індекси i, j, причому спочатку i=1, j=N, порівнюються Ki і Kj, і якщо обмін не потрібний, то j зменшуємо на одиницю й повторимо цей процес. Після першого обміну починаємо збільшувати i
50. Метод Шейкера полягає у: а. послідовному порівнянні елементів, що розташовані поряд (A1 і A2, A2 і A3, … , AN-1 і AN). Якщо елементи, що стоять поруч, перебувають не в потрібному порядку, то здійснюється обмін б. порівнянні доданого елемента, який розташовуємо у кінець списку, з кінцевим елементом, тобто KN+1 з KN, й якщо KN > KN+1, то міняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. +в. послідовному порівнянні елементів, що розташовані поряд (A1 і A2, A2 і A3, … , AN-1 і AN), при цьому перегляди відбуваються поперемінно: то справа наліво, то зліва направо. Якщо елементи, що стоять поруч, перебувають не в потрібному порядку, то здійснюється обмін г. послідовному порівнянні елементів, що розташовані з різних сторін послідовності (A1 і AN, A2 і AN-1, …), тобто заводяться два індекси i, j, причому спочатку i=1, j=N, порівнюються Ki і Kj, і якщо обмін не потрібний, то j зменшуємо на одиницю й повторимо цей процес. Після першого обміну починаємо збільшувати i
51. Метод швидкого сортування Хоара полягає у: а. послідовному порівнянні елементів, що розташовані поряд (A1 і A2, A2 і A3, … , AN-1 і AN). Якщо елементи, що стоять поруч, перебувають не в потрібному порядку, то здійснюється обмін б. порівнянні доданого елемента, який розташовуємо у кінець списку, з кінцевим елементом, тобто KN+1 з KN, й якщо KN > KN+1, то міняємо їх місцями. Потім порівнюємо KN-1 > KN, і т.д. в. послідовному порівнянні елементів, що розташовані поряд (A1 і A2, A2 і A3, … , AN-1 і AN), при цьому перегляди відбуваються поперемінно: то справа наліво, то зліва направо. Якщо елементи, що стоять поруч, перебувають не в потрібному порядку, то здійснюється обмін +г. послідовному порівнянні елементів, що розташовані з різних сторін послідовності, тобто заводяться два індекси i, j, причому спочатку i=1, j=N, порівнюються Ki і Kj, і якщо обмін не потрібний, то j зменшуємо на одиницю й повторимо цей процес. Після першого обміну починаємо збільшувати i, процес повторюється доти, поки i і j не зрівняються
52. Найпростіший з обмінних методів – це метод: +а. бульбашковий б. Шейкера в. швидкого сортування Хоара г. обмінна порозрядно
53. Процес бульбашкового метода припиняється тоді, коли: +а. при черговому перегляді не виконано жодного обміну б. останній елемент послідовності опиняється на початку в. кожний елемент послідовності виконав хоча б один обмін г. все зазначене
54. Скільки елементів після кожного перегляду у бульбашковому методі займає своє остаточне місце: +а. як мінімум один елемент б. тільки один елемент в. як мінімум два елемента г. завжди два елемента
55. У бульбашковому методі треба запам'ятати позицію елемента останнього обміну, який зайняв остаточне місце, й надалі розглядати тільки елементи, що перебувають нижче: +а. так б. ні
56. Неважко помітити, що бульбашковий метод завершиться найбільше довго, якщо: +а. послідовність відсортована у зворотному порядку +б. найменший елемент спочатку займає місце найбільшого в. послідовність уже відсортована г. всі елементи не на своїх місцях
57. Бульбашковий метод потрібно удосконалювати тому, що легкі елементи спливають дуже швидко, а важкі елементи опускаються дуже повільно: +а. так б. ні
58. Метод Шейкера вдосконалює бульбашковий метод тим, що перегляди відбуваються: +а. поперемінно: то справа наліво, то зліва направо б. тільки справа наліво в. тільки зліва направо г. одразу справа і зліва
59. При підході метода Шейкера швидше займають свої місця елементи: +а. легкі і важкі б. тільки легкі в. тільки важкі
60. Скільки при методі Шейкера повинно бути змінних, які вказують на номери елементів, що вже зайняли своє місце +а. дві змінні б. одна змінна в. три змінні г. чотири змінні
61. Процес швидкого сортування Хоара повторюється доти, поки: +а. i і j не зрівняються (i == j) б. i не буде більше j (i > j) в. i не буде менше j (i < j) г. i і j не будуть дорівнювати нулю (i == j==0)
62. При швидкому сортуванні Хоара треба завести індекси: а. один +б. два в. три г. чотири
63. При швидкому сортуванні Хоара заводимо індекси i, j, причому спочатку вони дорівнюють: +а. i=1, j=N б. i=1, j=1 в. i= N, j=N г. i= N, j=0
64. Швидке сортування Хоара виконується найдовше, якщо: а. послідовність відсортована у зворотному порядку б. найменший елемент спочатку займає місце найбільшого +в. послідовність уже відсортована г. всі елементи не на своїх місцях
65. Метод обмінна порозрядна призначений для: +а. двійкових машин б. десяткових машин в. двійкових і десяткових машин г. будь-яких машин
66. У методі обмінна порозрядна порівнюються: а. ключі б. на 0 і 1 відповідні біти ключів в. значення послідовності г. все зазначене
67. Метод обмінна порозрядна зовсім не схожий зі швидким сортуванням: а. так +б. ні
68. Сімейство сортувань засноване на ідеї багаторазового вибору –це: а. сортування вставками б. обмінне сортування +в. сортування за допомогою вибору г. сортування підрахунком
69. Сортування за допомогою вибору засноване на ідеї: +а. багаторазового вибору б. порівняння всіх ключів попарно й підрахувати, скільки з них менше кожного окремого ключа в. одноразового вибору г. виконанні ряду обмінів пари елементів таким чином, щоб одержати відсортовану послідовність із елементами з вихідної
70. До сортування за допомогою вибору відносять: +а. сортування простого вибору +б. удосконалення простого вибору +в. вибір з дерев +г. пірамідальне сортування
71. Метод сортування простим вибором зводиться до наступного: +а. знайти найменший ключ, переслати відповідний запис в область виводу й виключити її з вихідної послідовності або замінити значенням Ґ, повторити, але буде обраний ключ, найменший із тих, що залишилися. Повторювати доти, поки не будуть обрані N записів б. знайти декілька найбільших елементів, нові (обрані) елементи заноситься в стек, якщо новий елемент менше верхнього. Елементи, які не поміщуються в стеку, то видаляються елементи, які найбільш давно поміщені в стек в. використання дерева порівнянь - вихідні елементи стають листами дерева, спочатку всі сортовані елементи діляться на пари, ці пари порівнюються й у корінь піддерева йде більший з них. Потім вузли другого знизу рівня поєднуються в пари й усе повторюється г. будується піраміда за допомогою алгоритму протягування, потім забирається з вершини піраміди вузол і переносимться в позицію, на яку вказує r, а елемент, що стояв на його місці, ставимо у вершину піраміди й зменшуємо r на 1, потім знову виконуємо алгоритм протягування. Повторювати, поки r не зменшиться до 1
72. Метод удосконаленного простого вибору зводиться до наступного: а. знайти найменший ключ, переслати відповідний запис в область виводу й виключити її з вихідної послідовності або замінити значенням Ґ, повторити, але буде обраний ключ, найменший із тих, що залишилися. Повторювати доти, поки не будуть обрані N записів +б. знайти декілька найбільших едементів, нові (обрані) елементи заноситься в стек, якщо новий елемент менше верхнього. Елементи, які не поміщуються в стеку, то видаляються елементи, які найбільш давно поміщені в стек в. використання дерева порівнянь - вихідні елементи стають листами дерева, спочатку всі сортовані елементи діляться на пари, ці пари порівнюються й у корінь піддерева йде більший з них. Потім вузли другого знизу рівня поєднуються в пари й усе повторюється г. будується піраміда за допомогою алгоритму протягування, потім забирається з вершини піраміди вузол і переносимться в позицію, на яку вказує r, а елемент, що стояв на його місці, ставимо у вершину піраміди й зменшуємо r на 1, потім знову виконуємо алгоритм протягування. Повторювати, поки r не зменшиться до 1
73. Метод вибору з дерева полягає у тому, що необхідно: а. знайти найменший ключ, переслати відповідний запис в область виводу й виключити її з вихідної послідовності або замінити значенням Ґ, повторити, але буде обраний ключ, найменший із тих, що залишилися. Повторювати доти, поки не будуть обрані N записів б. знайти декілька найбільших едементів, нові (обрані) елементи заноситься в стек, якщо новий елемент менше верхнього. Елементи, які не поміщуються в стеку, то видаляються елементи, які найбільш давно поміщені в стек +в. використати дерево порівнянь - вихідні елементи стають листами дерева, спочатку всі сортовані елементи діляться на пари, ці пари порівнюються й у корінь піддерева йде більший з них. Потім вузли другого знизу рівня поєднуються в пари й усе повторюється г. побудувати піраміду за допомогою алгоритму протягування, потім забирається з вершини піраміди вузол і переносимться в позицію, на яку вказує r, а елемент, що стояв на його місці, ставимо у вершину піраміди й зменшуємо r на 1, потім знову виконуємо алгоритм протягування. Повторювати, поки r не зменшиться до 1 74. Метод пірамідального сортування зводиться до наступного: а. знайти найменший ключ, переслати відповідний запис в область виводу й виключити її з вихідної послідовності або замінити значенням Ґ, повторити, але буде обраний ключ, найменший із тих, що залишилися. Повторювати доти, поки не будуть обрані N записів б. знайти декілька найбільших едементів, нові (обрані) елементи заноситься в стек, якщо новий елемент менше верхнього. Елементи, які не поміщуються в стеку, то видаляються елементи, які найбільш давно поміщені в стек в. використання дерева порівнянь - вихідні елементи стають листами дерева, спочатку всі сортовані елементи діляться на пари, ці пари порівнюються й у корінь піддерева йде більший з них. Потім вузли другого знизу рівня поєднуються в пари й усе повторюється +г. будується піраміда за допомогою алгоритму протягування, потім забирається з вершини піраміди вузол і переносимться в позицію, на яку вказує r, а елемент, що стояв на його місці, ставимо у вершину піраміди й зменшуємо r на 1, потім знову виконуємо алгоритм протягування. Повторювати, поки r не зменшиться до 1
75. Метод сортування простого вибору вимагає наявності: а. всіх вихідних даних до початку сортування б. частину вихідних даних до початку сортування в. тільки вхідних даних до початку сортуванн, а вихідні дані будуть отримані на кінці сортування
