soal tentang insertion sort

1. Buatlah satu contoh tentang insertion sort
2. Apa perbedaan exchange sort dan bubble sort
3. buatlah lima contoh tentang metode pengurutan data
4. Apa yang dimaksud dengan pengurutan (sorting)
5. Buatlah contoh program selection sort

Jawaban :

1.      contoh tentang insertion sort
 
 
 
 

12.      perbedaan exchange sort

•            Sangat mirip dengan Bubble Sort

•         Banyak yang mengatakan Bubble Sort sama dengan Exchange Sort

•         Pebedaan : dalam hal bagaimana membandingkan antar elemen-elemennya.

•         Exchange sort membandingkan suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen jika perlu.  Jadi ada elemen yang selalu menjadi elemen pusat (pivot).

•         Sedangkan Bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen tersebut itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya.

Sedangkan bubble sort

•         Metode sorting termudah

•         Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda.

•         Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

2.      lima contoh tentang metode pengurutan data

•            Pengurutan berdasarkan perbandingan (comparison-based sorting)

•         Bubble sort, exchange sort

•         Pengurutan berdasarkan prioritas (priority queue sorting method)

•         Selection sort, heap sort (menggunakan tree)

•         Pengurutan berdasarkan penyisipan dan penjagaan terurut (insert and keep sorted method)

•         Insertion sort, tree sort

•         Pengurutan berdasarkan pembagian dan penguasaan (devide and conquer method)

•         Quick sort, merge sort

•         Pengurutan berkurang menurun (diminishing increment sort method)

•         Shell sort (pengembangan insertion)

34.      pengurutan (sorting)

•            Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter.

•         Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

•         Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.

Contoh:

•         Data Acak       : 5 6 8 1 3 25 10

•         Ascending       : 1 3 5 6 8 10 25

•         Descending     : 25 10 8 6 5 3 1

45.      contoh program selection sort