Algoritma Sorting

Algoritma Sorting

Sorting adalah proses menyusun elemen-elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi. Contohnya perbangkan, menamplikan data account yang aktif. Beberapa macam algoritma telah dibuat karena proses tersebut sangat mendasar dan sering digunakan.
Salah satu algoritma yang paling sederhana adalah insertion sort. Ide dari algoritma ini dapat dianalogikan seperti mengurut kartu.
Anggaplan kita ingin mengurut satu set rangkaian kartu dari kartu yang bernilai paling kecil hingga yang paling besar
Seluruh kartu diletakan di meja dan disusun dari kiri kekanan. Kemudian pada meja yang lain. Ambil kartu pertama yang paling pojok kiri atas meja pertama dan letakan pada meja kedua, ambil kartu kedua dari meja pertama, bandingkan dengan kartu yang berada pada meja kedua. Kemudian letakan pada urutan yang sesuai dengan perbandingan. Proses tersebut akan berlangsung hingga seluruh kartu pada meja pertama telah diletakan berurutan pada meja kedua.
Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama) dan yang sudah diurutkan kedua). Elemen pertama diambil dari bagian array yang belum diurutkan dan (meja kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.
Jika anda diminta untuk membuat algoritma sorting tersendiri, anda mungkin akan menemukan sebuah algoritma yang mirip dengan selection sort. Layaknya inserti sort, algoritma ini sangat rapat dan mudah untuk diimplementasikan. Asumsikan bahwa kartu Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap satu paket tersebut akan diurutkan awalnya, kartu tersebut akan disusun secara linier pada sebuah meja dari kiri ke secara ascending. Pada tukarkan posisi kartu ini dengan kartu yang terletak kanan, dan dari atas ke bawah. Pilih nilai kartu yang paling rendah, kemudian pada pojok kiri atas meja. Lalu cari kartu dengan nilai paling rendah diantara sisa kartu yang tersedia. Tukarkan kartu yang baru saja terpilih dengan kartu pada posisi kedua langkah tersebut hingga posisi kedua sebelum posisi terakhir dibandingkan dan Ulangi langkah dapat digeser dengan kartu yang bernilai lebih rendah.

MERGE SORT
Sebelum mendalami algoritma merge sort, mari kita mengetahui garis besar dari konsep divide and conquer karena merge sort mengadaptasi pola tersebut.

Pola Divide and Conquer
Beberapa algoritma mengimplementasikan konsep rekursi untuk menyelesaikan permasalahan. Permasalahan utama kemudian dipecah menjadi kemudian solusi dari sub-masalah akan membimbing menuju solusi permasalahan sub-masalah utama.


sumber : PDF Algoritma teknik sorting