Contoh Program Selection Sort Bahasa C
Selection Sort merupakan algoritma pengurutan atau sorting yang sederhana namun memiliki performa yang baik (One of the simplest sorting algorithms), algoritma ini bisa disebut kombinasi antara searching dan sorting. Untuk melakukan sorting atau pengurutan secara ascending (menaik dari kecil ke besar), elemen (nilai) yang paling kecil di antara elemen yang belum urut, disimpan indeksnya, selanjutnya dilakukan pertukaran anatara nilai elemen dengan nilai indeks yang disimpan tersebut dengan nilai elemen yang paling depan (pertama). Sedangkan untuk sorting descending (menurun dari besar ke kecil), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.
Selection Sort disukai karena kesederhanaan algoritmanya dan performanya yang lebih bagus dari beberapa algoritma lain yang lebih rumit. Algoritma ini dapat di ilustrasikan bekerja seperti dibawah ini:
- Pertama cari data terkecil (data dengan nilai terkecil) dari semua data. kemudian ditukar nilainya dengan data pertama.
- Kemudian cari data terkecil dari data kedua sampai data yang terakhir, kemudian ditukar nilainya dengan data kedua (data terkecil kedua ditukan posisinya dengan data kedua).
- Kemudian cari data terkecil dari data ketiga sampai data terakhir, lalu tukar nilainya dengan data yang ketiga.
- Begitu seterusnya sampai semua data menjadi terurut. Apabila ada N buah data yang akan kita diurutkan, maka kita butuh N-1 langkah pengurutan, dengan data yang terakhir, yaitu data ke N tidak perlu diurutkan sebab nilainya sudah pasti yang terkecil.
Contoh Program Selection Sort dalam Bahasa C
![]() |
Contoh Program Selection Sort Bahasa C |
#include "stdio.h"
int main()
{
int L[20],temp,i,j,n=6;
printf("pengurutan berdasarkan Selection sort \nmasukkan %d elements: \n",n);
for(i=0;i<n;i++){
scanf("%d",&L[i]);}
printf("\nsebelum sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
for(i=0;i<(n-1);i++){
/*5 3 2 4 ===> 3 5 2 4, 2 5 3 4, 2 5 3 4 // 2 3 5 4, 2 3 5 4 // 2 3 4 5*/
for(j= i+1;j<n;j++){
if(L[i]>L[j]){
temp=L[i];
L[i]=L[j];
L[j]=temp;
}
}
}
printf("\nsetelah sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
printf("\n");
}
Contoh ilustrasi jalannya Selection Sort
dimisalkan kita memiliki array sebagai berikut: {5, 1, 12, -5, 16, 2, 12, 14}, kemudian akan diurutkan secara Ascending. berikut ilustrasinya:![]() |
Ilustrasi Selection Sort |
Sekian Artikel tentang Contoh Program Selection Sort Bahasa C, semoga artikel diatas dapat bermanfaat bagi sobat MARKIJAR, seandaiknya sobat ingin mempelajari berbagai contoh program dengan bahasa C, Silakan Klik Kumpulan Contoh Program dengan Bahasa C
Contoh Program Selection Sort Bahasa C
MARKIJAR : MARi KIta belaJAR
Posting Komentar untuk "Contoh Program Selection Sort Bahasa C"