Quick Sort Natural Merge Quick sort k k

Сравнение Quick Sort и Natural Merge + Quick sort (k элементов) k = 131

Являются ли следующие массивы пирамидами? 1) 5 8 9 3 14 15 7 24

Пример процедуры просеивания 18 5 4 7 10 9 6 13 12 11 14

Выполнить просеивание указанных элементов в заданном порядке 3 2 1 5 4 16 15

Slides: 50

Download presentation

Сравнение Quick Sort и Natural Merge + Quick sort (k элементов) k = 131 072 000 = 1, 3∙ 106 3500 t, c Quick Sort (swap) 3000 2500 2000 1500 1000 500 Quick Sort + Natural Merge 0 1 E+03 1 E+04 1 E+05 1 E+06 1 E+07 1 E+08 1 E+09 2 E+09 3 E+09 n © Кафедра вычислительных систем ФГОБУ ВПО «Сиб. ГУТИ» 6

Сравнение Quick Sort и Natural Merge + Quick sort (k элементов) k = 131 072 000 = 1, 3∙ 106 t, c 10000 100 10 Quick Sort + Natural Merge 1 0, 1 Quick Sort (swap) 0, 01 1 E+03 1 E+04 1 E+05 1 E+06 1 E+07 1 E+08 1 E+09 2 E+09 3 E+09 n © Кафедра вычислительных систем ФГОБУ ВПО «Сиб. ГУТИ» 7

Являются ли следующие массивы пирамидами? 1) 5 8 9 3 14 15 7 24 40 2) 18 19 32 24 25 200 300 103 18 5 8 3 14 24 19 9 15 24 7 100 40 3) 1 2 3 4 5 6 7 4 6 300 103 15 10 42 7 200 5) 10 9 8 7 6 5 3 5 25 4) 15 42 43 40 59 60 1 2 32 40 43 59 60 © Кафедра вычислительных систем ФГОБУ ВПО «Сиб. ГУТИ» 9 7 8 6 5 12

Пример процедуры просеивания 18 5 4 7 10 9 6 13 12 11 14 10 9 19 17 4 5 18 7 10 9 6 13 12 11 14 10 9 19 17 4 5 6 7 10 9 18 13 12 11 14 10 9 19 17 18 5 4 7 13 10 12 11 9 14 10 6 9 © Кафедра вычислительных систем ФГОБУ ВПО «Сиб. ГУТИ» 19 17 14

Выполнить просеивание указанных элементов в заданном порядке 3 2 1 5 4 16 15 5 1 2 3 21 7 4 5 12 9 6 7 18 13 12 11 14 10 9 19 17 8 9 10 11 12 13 14 15 16 16 15 5 1 2 3 21 7 4 5 12 9 6 7 17 13 12 11 14 10 9 19 18 8 9 10 11 12 13 14 15 16 16 15 5 1 2 3 21 7 4 5 10 9 6 7 17 13 12 11 14 12 9 19 18 8 9 10 11 12 13 14 15 16 16 15 5 1 2 3 13 7 4 5 10 9 6 7 17 21 12 11 14 12 9 19 18 8 9 10 11 12 13 14 15 16 © Кафедра вычислительных систем ФГОБУ ВПО «Сиб. ГУТИ» 18

Выполнить просеивание указанных элементов в заданном порядке 3 2 1 5 4 16 15 5 1 2 3 21 7 4 5 12 9 6 7 18 13 12 11 14 10 9 19 17 8 9 10 11 12 13 14 15 16 16 15 5 1 2 3 13 7 4 5 10 9 6 7 17 21 12 11 14 12 9 19 18 8 9 10 11 12 13 14 15 16 16 1 7 2 5 3 13 11 10 9 4 5 6 7 17 21 12 15 14 12 9 19 18 8 9 10 11 12 13 14 15 16 5 1 7 2 9 3 13 11 10 9 4 5 6 7 17 21 12 15 14 12 16 19 18 8 9 10 11 12 13 14 15 16 © Кафедра вычислительных систем ФГОБУ ВПО «Сиб. ГУТИ» 19