Sortowanie przez scalanie Merge Sort Scalanie Merge X
- Slides: 22
Sortowanie przez scalanie Merge Sort
Scalanie (Merge) X: Result: 3 10 23 54 Y: 1 5 25 75
Scalanie (cont. ) X: Result: 3 10 1 23 54 Y: 5 25 75
Scalanie (cont. ) X: Result: 10 1 23 3 54 Y: 5 25 75
Scalanie (cont. ) X: Result: 10 1 54 Y: 23 3 5 25 75
Scalanie (cont. ) X: Result: 54 Y: 23 1 3 5 10 25 75
Scalanie (cont. ) X: Result: 54 Y: 1 3 5 10 25 23 75
Scalanie (cont. ) X: Result: 54 Y: 1 3 5 10 75 23 25
Scalanie (cont. ) X: Result: Y: 1 3 5 10 75 23 25 54
Scalanie (cont. ) X: Result: Y: 1 3 5 10 23 25 54 75
Dziel i Rządź Scalanie 2 list jednoelementowych odpowiada ich sortowaniu. l Sortowanie przez scalanie dzieli nie posortowaną listę na pół, aż dojdzie do list jednoelementowych l Następnie sortuje w jedną całość pary rozdzielonych fragmentów, wewnętrznie posortowanych. l
Algorytm Merge Sort Dla ciągu pewnego danych o długości k: l Jeżeli k == 1 – ciąg jest posortowany lw przeciwnym razie: – sortuj lewą połowę ciągu (0 do k/2) – sortuj prawą połowę ciągu (k/2+1 do k) – scal lewą i prawą połowę w jeden ciąg posortowany
Merge Sort - przykład 99 6 86 15 58 35 86 4 0
Merge Sort - przykład 99 99 6 6 86 15 58 35 86 4 0
Merge Sort - przykład 99 99 99 6 6 6 86 15 58 35 86 86 15 58 35 4 0 86 4 0
Merge Sort - przykład 99 99 6 6 86 15 58 35 86 86 15 4 0 58 35 86 4 58 86 35 0 4 0
Merge Sort - przykład 99 99 6 6 86 15 58 35 86 86 15 4 0 58 35 86 4 58 86 35 0 4 4 0 0
Merge Sort - przykład 99 Merge 6 86 15 58 35 86 0 4 4 0
Merge Sort - przykład 6 99 Merge 99 6 15 86 86 15 35 58 0 58 86 35 4 86 0 4
Merge Sort - przykład 6 6 Merge 99 15 86 0 4 58 35 35 58 86 0 4 86
Merge Sort - przykład 0 6 Merge 4 6 15 35 58 86 86 99 15 86 99 0 4 35 58 86
Merge Sort -przykład 0 4 6 15 35 58 86 86 99
- Sortowanie przez scalanie
- Sortowanie przez kopcowanie
- Sortowanie przez wstawianie połówkowe
- Schemat blokowy sortowanie przez wstawianie
- Quick sort merge sort
- Quick sort merge sort
- Wskaz liczbe podzielna przez 3 i 5
- Scalanie komórek html
- Bottom up merge sort
- Materi tentang mail merge
- Merge sort medium
- Recurrence relation by substitution method
- Advantage of merge sort
- Pseudocode merge sort
- Binary merge sort
- Bubble sort scheme
- Sort and merge in cobol
- Why is merge sort n log n
- Two phase multiway merge sort
- Shell sort python
- Why is merge sort n log n
- Merge list
- What is this