1 / 21

Sort ing

Sort ing. Suatu teknik yang digunakan untuk mengurutkan data yang akan digunakan dalam suatu proses. Terdiri dari :. Sortir Internal Sortir External. Insertion Sort. Prinsip dasar dari sortir ini adalah secara berulang-ulang memasukkan setiap data ke dalam tempatnya yang benar. Contoh:

myra-buchanan
Download Presentation

Sort ing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Sorting Suatu teknik yang digunakan untuk mengurutkan data yang akan digunakan dalam suatu proses. Terdiri dari : • Sortir Internal • Sortir External

  2. Insertion Sort Prinsip dasar dari sortir ini adalah secara berulang-ulang memasukkan setiap data ke dalam tempatnya yang benar. Contoh: Urutkan 8 bilangan berikut: 44 55 12 42 94 18 7 67

  3. Insertion Sort Dimulai dengan i=2 Bandingkan elemen kedua (55) dengan eleman pertama (44). Karena 55>44 tidak dilakukan pemindahan. 44 55 12 42 94 18 7 67

  4. Insertion Sort i=3 Bandingkan elemen tiga (12) dengan eleman kedua (55). Karena 12<55 dilakukan pertukaran 44 12 55 42 94 18 7 67 Bandingkan (12) dengan (44), dilakukan pertukaran. 12 44 55 42 94 18 7 67

  5. Insertion Sort i=4 Bandingkan elemen keempat (42) dengan eleman ketiga (55). Karena 42<55 dilakukan pertukaran. 12 44 42 55 94 18 7 67 Bandingkan (42) dengan (44), dilakukan pertukaran. 12 42 44 55 94 18 7 67

  6. Insertion Sort i=5 12 42 44 55 94 18 7 67 i=6 12 18 42 44 55 94 7 67 i=7 7 12 18 42 44 55 94 67 i=8 7 12 18 42 44 55 67 94

  7. Kompleksitas InsertionSort

  8. Selection Sort Algoritma dari sortir pemilihan adalah berdasarkan prinsip berikut: • Pilih data dengan key terkecil • Tukarkan data tersebut dengan elemen a[1]

  9. Selection Sort Kemudian ulangi hal tersebut dengan n-1 data yang ada kecuali a[1]. Lalu dengan n-2 data kecuali a[1] dan a[2] dan seterusnya.

  10. Selection Sort Contoh: Urutkan data berikut: 445512429 418767 Langkahnya: 44 55 12 42 94 18 7 67 7 55 12 42 94 18 44 67

  11. Selection Sort 7 5512 42 94 18 44 67 7 1255 42 94 18 44 67 7 12 55 42 94 18 44 67 7 12 18 42 94 55 44 67

  12. Selection Sort 7 12 18 4294 55 44 67 7 12 18 42 94 55 44 67 7 12 18 42 44 5594 67 7 12 18 42 44 55 9467 7 12 18 42 44 55 67 94

  13. Kompleksitas Selection Sort

  14. ExchangeSort Prinsip dasar dari sortir ini adalah dengan membandingkan, dan apabila urutan data tidak dipenuhi, diadakan penukaran. • Terdiri atas : • Bubble Sort • Common Sort

  15. BubbleSort Sortir ini membandingkan tiap data letak demi letak simulai dari letak yang pertama. Contoh: Urutkan 8 bilangan berikut: 44 55 12 42 94 18 7 67

  16. BubbleSort i=1 44 55 12 42 94 18 7 67 j=1 j=2 j=3 12 55 44 42 94 18 7 67 j=4 j=5

  17. BubbleSort 12 55 44 42 94 18 7 67 j=6 j=7 7 55 44 42 94 18 12 67 j=8

  18. BubbleSort i=2 75544 42 94 18 12 67 j=2 j=3 7445542 94 18 7 67 j=4

  19. BubbleSort 74255 44 94 1812 67 j=5 j=6 71855 44 94 4212 67 j=7 dan seterusnya…

  20. Kompleksitas Bubble Sort

More Related