7-Amaliy topshiriq.
O'z tartib raqamingizga ko'ra misollarni tanlab olib (*)
quyida keltirilgan
qidirish algoritmlariga qo'yib,
(Albatta ijodiy yondoshgan holatda) dastur natijasini chop eting hamda,
dasturingiz ishlash vaqtining optimal qiymatini ko'rsating
Misol uchun: Dasturni 1000 marta ishlatganda ishlash vaqtlarning o'rta
arifmetik
qiymatini oling
Quyidagi saralash algoritmlaridan foydalaning:
(*) Bead Sort,
Bogo Sort,Bubble Sort, Bucket Sort,
Cocktail Shaker Sort, Comb
Sort, Counting Sort,
Gnome Sort, Heap Sort,
Insertion Sort
1. [31, 79, 76, 20, 75, 30, 24, 74, 37, 50, 64, 29, 57, 68, 56, 26, 11, 4, 28,
69, 27, 52, 82, 77, 42, 70, 43, 87, 61, 83]
2. [64, 63, 67, 100, 80, 91, 14, 38, 61, 22, 45, 28, 94, 89, 97, 31, 8, 78, 17,
7, 36, 12, 88, 1, 29, 90, 51, 54, 98, 24]
3. [30, 31, 98, 59, 89, 95, 1, 55, 66, 48, 74, 58, 36, 49, 64, 81, 5, 41, 82,
75, 83, 85, 28, 4, 13, 32, 96, 47, 62, 78]
4. [6, 42, 81, 98, 35, 72, 92, 26, 12, 15, 13, 53, 5, 39, 28, 23, 14, 91, 89,
68, 83, 57, 19, 27, 54, 7, 49, 67, 61, 80]
5. [65, 87, 18, 34, 58, 76, 73, 74, 6, 67, 83, 80, 9, 14, 68, 50, 19, 96, 5, 33,
92, 81, 44, 25, 61, 78, 54, 22, 85, 99]
6. [87, 25, 72, 64, 68, 34, 39, 78, 86, 83, 38, 94, 66, 96, 10, 17, 47, 40, 71,
99, 29, 85, 69, 67, 81, 75, 58, 48, 4, 88]
7. [46, 56, 47, 93, 28, 16, 33, 55, 37, 9, 30, 82, 43, 10, 53, 40, 24, 27, 17,
26, 94, 85, 13, 5, 49, 6, 38, 52, 73, 100]
8. [21, 7, 54, 29, 13, 6, 97, 25, 93, 18, 5, 16, 79, 92, 45, 24, 95, 47, 63, 44,
40, 17, 76, 23, 36, 39, 1, 98, 12, 90]
9. [79, 82, 89, 74, 85, 28, 9, 6, 38, 24, 47, 13, 86, 99, 56, 1, 54, 71, 76, 26,
58, 32, 5, 100, 51, 27, 63, 41, 46, 61]
10. [92, 55, 24, 65, 67, 40, 38, 29, 58, 34, 6, 3, 17, 75, 37, 57, 45, 72, 88,
70, 98, 15, 26, 11, 93, 96, 7, 80, 19, 61]
11. [96, 58, 86, 92, 49, 84, 22, 9, 35, 54, 27, 2, 45, 31, 29, 65, 34, 8, 3, 63,
67, 85, 17, 76, 55, 19, 95, 88, 15, 37]
12. [62, 29, 9, 97, 70, 1, 69, 28, 38, 33, 34, 58, 53, 73, 79, 27, 10, 82, 13,
31, 88, 68, 20, 26, 67, 51, 56, 25, 21, 85]
13. [21, 85, 37, 61, 73, 49, 65, 36, 52, 93, 29, 41, 51, 26, 2, 43, 96, 80, 35,
44, 57, 92, 55, 17, 89, 24, 11, 22, 27, 28]
14. [82, 8, 92, 73, 94, 20, 46, 75, 95, 28, 26, 34, 19, 84, 7, 31, 81, 80, 40,
4, 22, 24, 88, 64, 10, 79, 33, 66, 17, 42]
15. [85, 69, 98, 14, 5, 31, 60, 19, 54, 44, 76, 83, 36, 29, 11, 27, 75, 64, 78,
37, 63, 86, 56, 45, 50, 47, 96, 41, 87, 24]
16. [24, 29, 41, 19, 32, 93, 53, 80, 55, 17, 91, 3, 95, 20, 10, 14, 21, 67, 46,
47, 13, 34, 100, 39, 26, 60, 15, 84, 49, 75]
17. [3, 5, 34, 97, 98, 26, 21, 100, 20, 62, 55, 25, 23, 90, 2, 45, 69, 71, 83,
58, 94, 38, 72, 64, 28, 74, 57, 49, 11, 68]
18. [58, 69, 11, 29, 30, 75, 82, 28, 76, 56, 68, 35, 31, 7, 92, 79, 47, 72, 78,
70, 37, 51, 10, 2, 24, 33, 81, 95, 8, 67]
19. [19, 66, 70, 7, 46, 91, 100, 28, 13, 59, 98, 52, 5, 40, 57, 53, 89, 12, 48,
95, 75, 72, 6, 8, 25, 49, 31, 1, 35, 15]
20. [35, 8, 62, 68, 52, 23, 86, 31, 59, 54, 43, 88, 78, 20, 60, 6, 16, 32, 33,
67, 37, 15, 25, 11, 93, 51, 92, 98, 4, 99]
21. [24, 44, 73, 68, 45, 6, 57, 69, 37, 39, 20, 41, 95, 99, 79, 25, 80, 5, 59,
83, 21, 62, 8, 98, 26, 23, 22, 46, 48, 17]
22. [4, 23, 74, 44, 22, 73, 81, 88, 5, 42, 10, 35, 55, 67, 66, 64, 57, 11, 29,
6, 82, 25, 51, 49, 8, 77, 58, 78, 39, 75]
23. [68, 83, 49, 31, 71, 48, 51, 47, 27, 20, 99, 2, 7, 79, 58, 61, 69, 25, 62,
3, 59, 28, 33, 66, 73, 1, 91, 30, 60, 76]
24. [48, 63, 75, 72, 45, 84, 56, 78, 85, 26, 13, 23, 37, 90, 92, 24, 88, 100,
61, 19, 87, 29, 53, 22, 73, 4, 46, 51, 62, 69]
25. [65, 44, 68, 39, 78, 19, 55, 17, 79, 46, 87, 21, 20, 11, 94, 50, 53, 99, 5,
95, 6, 75, 58, 85, 56, 100, 74, 83, 23, 52]
26. [30, 56, 57, 87, 8, 9, 51, 26, 21, 65, 38, 81, 71, 48, 80, 50, 43, 28, 84,
60, 49, 64, 68, 98, 24, 78, 5, 72, 67, 88]
27. [31, 91, 5, 27, 55, 57, 75, 21, 71, 52, 81, 90, 9, 49, 73, 76, 69, 8, 40,
59, 86, 34, 30, 2, 51, 94, 65, 3, 78, 56]