STRUKTUR DATA “SORTING”

E.    Sorting (Definisi )

Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan   proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.

                    

Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan secara ascending demi kenyamanan dalam penelusuran data.Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasardan sering digunakan.Oleh karena itu, pemahaman atas algoritma –algoritma yang ada sangatlah berguna.

Selection Sort (Ascending) adalah Pengurutan dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya,kemudian mencari element terbesar berikutnya dan menempatkan pada tempatnya, dan

seterusnya.

Proses pengurutan dengan menggunakan metode selection sort secara terurut naik adalah :

1. Mencari data terkecil dari data pertama sampai data terakhir, kemunian di tukar posisinya dengan data pertama.

2. mencari data terkecil dari data kedua sampai data terakhir, kemudian di tukar dengan posisinya dengan data kedua.

3. mencari data terkecil dari data ketiga sampai data terakhir, kemudian di tukar posisinya dengan data ketiga

4. dan seterusnya sampai semua data turut naik. apabila terdapat n buah data yang akan di urutkan, maka membutukan (n - 1) langkah pengurutan, dimana data terakhir yaitu data ke-n tidak perlu di urutkan karena hanya tinggal satu satunya.

a.     Beberapa algoritma untuk melakukan sorting:

1. Bubble sort
2. Selection sort
3. Insertion sort
4. Shell sort
5. Merge sort
6. Quick sort