Analisa Algoritma Sorting

Sorting adalah hal yang mungkin paling sering dilakukan saat pengolohana data. Misal kita ingin mencari sebuah data di dalam data yang berukuran 1 juta. Maka apakah kita harus mencari satu per satu ? Tentunya tidak, caranya ya kita urutin 1 juta data tersebut, kemudian lakukan binary search / interpolation search. Maka cara itu akan lebih efektif daripada kita pribadi mencari satu persatu tanpa pengurutan (sequiential search).

Nah masalahnya dalam beberapa algoritma pengurutan sendiri, mempunyai masing-masing kelebihan dan kelemahan. Banyak orang-orang yang bertanya-tanya "harus apakai algoritma yang mana untuk mengurutkan data paling cepat ? " Ya itu semua tetap tergantung data ibarat apa yang ingin Anda urutkan. Seperti yang saya katakan, semua algoritma juga mempunyai kelebihan dan kekurangan. Nah itulah yang akan kita bahas kini ini.

Macam-macam algoritma pengurutan 

1. Quick Sort
2. Merge Sort
3. Heap Sort
4. Insertion Sort
5. Intro Sort
6. Selection Sort
7. Tim Sort
8. Cube Sort
9. Shell Sort
10. Bubble Sort
11. Binary Tree Sort
12. Cycle Sort
13. Library Sort
14. Patience Sort
15. Smooth Sort
16. Tournament Sort
17. Cocktail Sort
18. Comb Sort
19. Gnome Sort
20. Block Sort

Wah aneka macam ya.. Mungkin dari sekain banyak algoritma tersebut, paling sering dipakai ialah quicksort yang mungkin populer paling cepat. Tapi mari kita buktikan dengan melihat best case maupun worst case.

Pengertian Best Case Dan Worst Case

Best case : Keadaan terbaik suatu data ketika melaksanakan algoritma tertentu (waktu tercepat)
Worst case : Keadaan terburuk suatu data ketika melaksanakan algoritma tertentu (waktu terlambat)

1. Quick Sort

Best Case : n log n atau n
Worst Case : n²
Tutorial : Cara Kerja Quick Sort Step By Step

2. Merge Sort

Best Case : n log n
Worst Case : n log n
Tutorial : Cara Kerja Merge Sort Step By Step

3. Heap Sort

Best Case : n log n
Worst Case : n log n

4. Insertion Sort

Best Case : n
Worst Case : n²

5. Intro Sort

Best Case : n log n
Worst Case : n log n

6. Selection Sort

Best Case : n²
Worst Case : n²

7. Tim Sort

Best Case : n
Worst Case : n log n

8. Cube Sort

Best Case : n
Worst Case : n log n

9. Shell Sort

Best Case : n log n
Worst Case : n log² n

10. Bubble Sort

Best Case : n
Worst Case : n²

11. Binary Tree Sort

Best Case : n log n
Worst Case : n log n

12. Cycle Sort

Best Case : n²
Worst Case : n²

13. Library Sort

Best Case : n
Worst Case : n²

14. Patience Sort

Best Case : n
Worst Case : n log n

15. Smooth Sort

Best Case : n
Worst Case : n log n

16. Tournament Sort

Best Case : n log n
Worst Case : n log n

17. Cocktail Sort

Best Case : n
Worst Case : n²

18. Comb Sort

Best Case : n log n
Worst Case : n²

19. Gnome Sort

Best Case : n
Worst Case : n²

20. Block Sort

Best Case : n
Worst Case : n log n

sumber : wikipedia
Nah kemudian bagaimana cara kerja masing-masing algoritma diatas ? Yuk tunggu post selanjutnya... !
Sumber http://komputer67.blogspot.com

Share this post