Hello.. Pada tutorial kali ini saya akan menjelaskan sorting Selection Sort dan salah satu aplikasinya dalam mengurutkan nama. Selection sort merupakan sorting yang sederhana namun mempunyai performa yang bagus sebanding dengan sorting yang lebih rumit lainnya. Algoritma pada selection sort: Pertama, mencari nilai maksimum (Jika descending) atau minimum (jika ascending) pada data, kemudian ...

Tutorial - Mengurutkan nama (Selection Sort)

Hello..

Pada tutorial kali ini saya akan menjelaskan sorting Selection Sort dan salah satu aplikasinya dalam mengurutkan nama.

Selection sort merupakan sorting yang sederhana namun mempunyai performa yang bagus sebanding dengan sorting yang lebih rumit lainnya.

Algoritma pada selection sort:

Pertama, mencari nilai maksimum (Jika descending) atau minimum (jika ascending) pada data, kemudian menukarnya dengan data pada urutan pertama. Kemudian dilanjutkan dengan mencari nilai maksimum ke-2 (Jika descending) atau minimum ke-2 (jika ascending) dan ditukar dengan data pada urutan yang ke-2. Sorting berhenti saat tidak ada nilai yang dapat dicari lagi.

Berikut saya berikan contoh aplikasinya dalam pengurutan data, pada program dibawah juga termasuk penggunaan string :

#include <stdio.h>
#include <string.h>

int main() {
    char nama [3][30];
    strcpy(nama[0],"Fatahillah Alvarisi");
    strcpy(nama[1],"Andrianto");
    strcpy(nama[2],"Daryanto");
    
    for(int i=0;i<3;i++){

            int j,bd;
            j=i;
            for(int k=i+1;k<3;k++)
            {
                    bd=strcmp(nama[j],nama[k]);
                    if(bd==1) j=k;        /* angka 1 merupakan urut data secara ascending, untuk descending ganti dengan -1 */
                    }
                                if(j!=i){
                             char temp[1][30]; /* Swapping */
                             strcpy(temp[0],nama[j]);
                             strcpy(nama[j],nama[i]);
                             strcpy(nama[i],temp[0]);}
                    }
    
    for (int i=0;i<3;i++){ /* Menampilkan hasil */
        puts(nama[i]);
        }
    getchar();
    return 0;
}

Program diatas menghasilkan output.

Andrianto

Daryanto

Fatahillah Alvarisi

 

Silahkan mencoba teman teman)


About Author

(:)

no comment


Comment & Discussions

  • Harun (Guest)
    itu taro code nya di html?

  • Please LOGIN before if you want to give the comment.