Short

 SHORT

    Algoritma Sorting merupakan algoritma yang menempatkan elemen list pada ururtan tertentu. Urutan yang paling sering digunakan ialah urutan numerikal dan urutan lexicographical. Sorting yang efisien sangat dibutuhkan untuk mengoptimasi penggunaan dari algoritma lain seperti pencarian dan penggabungan yang membutuhkan list terurut untuk berjalan dengan sempurna, yang juga sering digunakan untuk Canonicalisisasi data dan menghasilkan output yang dapat di baca manusia. 

• Buble Short

    Merupakan algotitma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulanginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar. 

• Insertion Sort 

    Insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan. Elemen pertama diambil dari bagian Array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari Array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen ya ng tersisa pada bagian Array yang belum diurutkan.

• Selection Sort

    Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

• Shell Sort

    Merupakan algoritma yang satu jenis dengan insertion sort, dimana pada setiap nilai i dalam n/i item diurutkan. Pada setiap pergantian nilai, i dikurangi sampai 1 sebagai nilai terakhir.

• Merge Sort

   Algoritma dirumuskan dalam 3 lanngkah berpola divide-and-conquer. Berikur menjelaskan langkah kerja dari Merge Sort:

1. Divide: Memilah elemen-elemen dari rangkaian data menjadi dua bagian.
2. Conquer: Conquer setiap bagian dengan memanggil prosedur marge sort secara rekursif,
3. Kombinasi: Mengkombinasikan dua bagian tersebut secara rekursif untuk mendapatkan rangkaian data berurutan.

• Quick Sort

    Algortima ini berdasar pada pola divide-and-conquer. Berbeda dengan merge sort, algorirma ini hanya mengikuti langkah-langkah sebagai berikut:

-Devide

    Memilah rangkaian data menjadi dua sub-rangkaian A [p......q-1] dan A [q+1.....r] dimana setiap elemen A [p...q-1] adalah kurang dari atau sama dengan A [q] dan setiap elemeen pada A[q+1...r] adalah lebih besar atau sama dengan elemen pada A[q]. A[q] disebut sebagai elemen pivot. Perhitungan pada elemen q merupakan salah satu bagian dari prosedur pemisahan.

-Conquer

   Mengurutkan elemen pada sub-rangkaian sexara rekursif. Pada algoritma quickshort, langkah "kombinasi" tidak dilakukan karena telah terjadi pengurutan elemen-elemen pada sub-array.

• Heap Sort 

    Merupakan sorting yang menggunakan struktur data heap, dengan  nilai parent selalu lebih besar dari nilai childnya. Algoritma:

1. Buat suatu heap.
2. Ambil isi dari root masukkan ke dalam sebuah array.
3. Hapus elemen root dengan mempertahankan properti heap.
4. Ulangi sampai tree menjadi kosong.