Postingan

Menampilkan postingan dari Maret, 2018

SORTING

Gambar
Penyortiran adalah proses penempatan elemen dari koleksi dalam beberapa jenis pesanan. Misalnya, daftar kata dapat diurutkan berdasarkan abjad atau panjang. Daftar kota dapat diurutkan berdasarkan populasi, berdasarkan area, atau dengan kode pos. Kami telah melihat sejumlah algoritme yang dapat mengambil manfaat dari daftar yang disortir (ingat contoh anagram akhir dan pencarian biner). Sorting dibedakan menjadi 3 yaitu : Bubble Sort Bubble sort adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.  Cara kerja dari algoritma ini adalah membandingkan elemen yang sekarang dengan eleman berikutnya. Jika elemen yang sekarang lebih besar dari elemen berikutnya, maka tukar nilai kedua elemen. berikut contoh bubble short Iterasi 1 :  10   ...