Sortir Pemilihan (Selection Sort)

Nama : Rayhan Fadhillah 

NPM  : 45119843

Kelas : 1DC02

Mata Kuliah : Algoritma & Pemrograman A

Dosen : Kunto Bayu A, ST

2.  Sortir Pemilihan (Selection Sort)

Algoritma Selection Sort bekerja berdasarkan prinsip berikut :

1. Pilih data dengan key terkecil.

2. Tukarkan data tersebut dengan a[1].

3. Kemudian ulangi hal tersebut dengan n -1 data yang ada kecuali a[1]. lalu dengan n - 2 data kecuali a[1] dan a[2] dan seterusnya.

Algoritmanya :

          for  i := 1 to n - 1

          begin

                   Pilih unsur yang terkecil dari a[i] .. a[n] dengan indeks k

                   Tukarkan a[k] dan a[i]

          end;

Jadi pada setiap langkah ke- i, maka data a[1] sampai dengan a[i], sudah terurut dari data yang yang paling kecil ke besar.

Dengan demikian langkah selanjutnya hanya diperhatikan dat a[i+1] sampai dengan a[n] saja.

Prosedur Selection :

Kompleksitas Algoritma Sortir Pemilihan

	C  (Jumlah Operasi    Perbandingan)	M (Jumlah Pemindahan           Data)
Hal Terbaik (Best Case)	n (n - 1) / 2	3 (n - 1)
Rata-rata (Average Case)	n (n - 1) / 2	O(n log n)
Hal Terburuk (Worst Case)	n (n - 1) / 2	Trunc(n /4) + 3(n-1)

Perbedaan antara Insertion Sort dan Selection Sort

·        Insertion Sort setiap langkah hanya diperhatikan satu data kemudian untuk mencari tempat data diletakkan, dilihat semua data yang akan menjadi tujuan.

·        Selection Sort setiap langkah dipilih data dari semua barisan sumber data kemudian diletakkan sebagai data baru pada array tujuan.



Sumber : sariny.staff.gunadarma.ac.id/Downloads/files/.../BAB+6+TSORTIR.DOC
                 http://includeryokom.blogspot.com/2012/04/jenis-jenis-penyortiran-beserta.html