fbpx

Struktur Data : Selection Sort dalam Bahasa C

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

  1. 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.
  2. 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]);
    }
}

Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Sorting, daftar lengkapnya adalah sebagai berikut.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up