13.3. Жеке тапсырмалар
Тізімді тура Шелл сұрыптауы көмегімен жүргізілген барлық қадамдардың нәтижесін жазыңдар
(50; 70; 98; 15; 57 ) таңдау қадамдары 4; 2; 1
(21; 53; 69; 26; 94; 35; 25; 15; 54; 24; 84; 72; 60) таңдау қадамдары 5; 3; 1
(70; 11; 12; 73; 43; 90; 64; 38; 22; 13) таңдау қадамдары 4; 2; 1
(44; 0; 27; 81; 83; 47; 88; 65; 91; 65; 80; 29; 1;56) таңдау қадамдары 8; 4; 2; 1
(10;15;21;69;14;65;77;27;23;38;95;87;88;65) таңдау қадамдары 7; 5; 3; 1
(98; 78; 11; 84; 31; 2; 12; 18; 75; 26; 49; 37) таңдау қадамдары 4; 2; 1
(76; 58; 49; 36; 79; 99) таңдау қадамдары 3; 1
(64; 71; 59; 39; 38; 14; 39; 79; 90; 63; 64; 56;55; 82) таңдау қадамдары 6; 3; 1
(58; 51; 28; 33; 64) таңдау қадамдары 2; 1
(15; 69; 38; 85; 38) таңдау қадамдары 3; 1
(86; 36; 46; 98; 38; 32; 51; 20; 18; 46; 37; 12; 5; 36) таңдау қадамдары 5; 3; 1
(52; 5; 15; 7; 24; 90) таңдау қадамдары 4; 2; 1
(81; 36; 68; 68; 68; 27; 86) таңдау қадамдары 5; 3; 1
(16; 6; 92; 4; 75; 14; 8; 22; 23; 92; 68) таңдау қадамдары 6; 4; 2; 1
(66; 24; 47; 83; 72; 56; 87; 7; 28; 27; 67; 50) таңдау қадамдары 7; 5; 3; 1
Зертханалық жұмыс №14
Тақырыбы: Ағаш әдісі бойынша сұрыптау алгоритмі (пирамидалық сұрыптау)
(14 апта, 4 сағ)
14.1. Жұмыс мақсаты – Пирамидалық сұрыптау алгоритмдерін құрып үйрену.
14.2. Әдістемелік нұсқау. Сұрыптау пирамида құрудан басталады. Сонда тізімнің максимальды элементі бұтақ ұшында болады: өйткені ұшындағы ұрпақтар міндетті тұрде кіші болу керек. Одан кейін түпкі тамыр тізімнің соңғы элементі болып жазылады, ал алыс максимальды элементі бар пирамида қайта құрылады. Нәтижесінде шамасы бойынша екінші элемент түпкі тамырында болады, ол тізімге көшіріледі, және бұл процедура барлық элементтер тізімге қайтарылғанға дейін қайталанады.
Пирамида құрғанда тізімнің номері i болатын тікелей ұрпақ элементін 2i және 2i+1 позициясына жазамыз.
Достарыңызбен бөлісу: |
