Struktur Data : Selection Sort dalam Bahasa C

📋 Daftar Isi

Dalam prosesnya, algoritma ini akan mempunyai 2 sub array yang menyimpan:

Bagian yang sudah diurutkan
Bagian yang belum diurutkan

Pengurutan dilakukan dengan memilih elemen dengan nilai paling rendah dari bagian yang belum diurutkan dan menempatkan di awal bagian yang belum diurutkan.

Ilustrasi Selection Sort

Langkah pertama dicari data terkecil dari data pertama sampai data terakhir. Kemudian data terkecil ditukar dengan data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding data yang lain.
Langkah kedua, kita cari data terkecil mulai dari data kedua sampai terakhir. Data terkecil yang kita peroleh ditukar dengan data kedua dan demikian seterusnya sampai semua elemen dalam keadaan terurutkan.

Contoh Program

void selectionSort(int data[], int size)
{
    for (int step = 0; step < size - 1; step++)
    {
        int minIdx = step;
        for (int i = step + 1; i < size; i++)
            if (data[i] > data[minIdx])
                minIdx = i;
        swapData(&data[minIdx], &data[step]);
    }
}