Sorting
В тази секция ще разгледаме една от популярните теми в програмирането - а именно какво е сортиране и няколко стандартни алгоритми, които можем да ползваме. Ще разгледаме както "лесни" алгоритми със сложност O(N2), като например Bubble Sort, Selection Sort, Insertion Sort, така и ефективни такива (Quick Sort, Merge Sort, Heap Sort) със сложност O(N*log(N)). Ще видим и начини, по които можем да сортираме и за по-бързо (линейно) време, ползвайки Counting Sort.Подходящи теми, които можете да прочетете, са тези за Сортиране, Бързи сортирания, а донякъде полезна тук би ви била и STL. За да разберете как разделяме алгоритмите на "бавни" и "бързи" е много полезна и темата за Сложност на алгоритми.
Макар и да има лесно за ползване ефективно сортиране в STL, част от задачите в секцията са такива, че да трябва сами да имплементирате логиката на някои от сортиращите алгоритми.
Slang
34
|
66
Medians - Easy
88
|
34
Seating - Easy
84
|
59
Seating - Hard
32
|
22
Trosver
31
|
43
Max Number
73
|
24
Substring Sorter
59
|
24
Reversals
18
|
53
Sorting Trimmer
11
|
27
Maps
11
|
22
Diggy Diggy Hole
4
|
22
Balanced Strings
10
|
30