Sorting

Sorting :
Sorting merupakan salah satu operasi dasar dalam ilmu komputer. Selain itu kita juga dapat mengartikan sorting itu merupakan suatu proses atau operasi yang mengurutkan data dalam suatu urutan yang diberikan ( increasing atau decreasing).
Ada beberapa teknik sorting yaitu ;
1. Insertion sort
Insertion sort merupakan teknik penyisipan atau insertion sort yang sangat sederhana dan yang paling mudah untuk dimengerti. Teknik ini mengambil sebuah key dari daftar yang belum terurut dan menempatkannya pada daftar yang terurut

1.1 shell sort
shell sort merupakan salah satu metode perluasan dari insertion sort, dimana dalam hal ini data dibagi dalam beberapa kelompok yang berbeda dan disetiap kelompok dilakukan sortir penyisipan. Kemudian banyak kelompok diciutkan , sehingga banyak data dalam masing-masing kelompok bertambah setelah itu diberlakukan lagi insertion sort.
Ini terus dilakukan atau dilanjutkan sampai banyaknya kelompok yang ada hanya tinggal satu dan mengandung seluruh data.


2. Selection sort
Selection sort merupakan suatu teknik yang secara berulang-ulang yang memilih key terkecil dari data yang belum terurut/diurutkan sebagai key selanjutnya untuk data yang telah diurutkan .


2.1 Tornament sort
Tornament sort dapat juga kita sebut sebagai tree selection sort
Suatu himpunan yang lebih dari satu dapat digabungkan menjadi satu list data terurut dengan menggunakan algoritma merging.

3. Exchange sort
Adapun ciri-ciri teknik penukaran adalah membandingkan, dan apabila urutan data tidak dipenuhi, diadakan penukaran. Dimana dalam hal ini kita tentukan key terkecil dari data yang belum diurut

3.1 Bubble sort atau sorting gelembung
Adapun prinsip dasar bubble sort adalah membandingkan bilangan diantara dua letak. Dengan prinsip ini bubble sort membandingkan bilangan diantara berbagai letak serta memandingkan bilangan diantara berbagai letak serta bila prlu memindahkan bilangan diantara letak itu

3.2 Quick sort
Algoritma quick sort berasal dari model atau tipe divide and conquer,.
Dimana dapat kita artikan sebagai algoritma yang menggunakan hasil perbandingan dengan dasar perbandingan berikutnya,.