Sorting


 Shorting??
Apa yang kalian fikirkan saat mendengar kata ini. Ya benar, pasti berfikirnya tentang pemilihan atau memilih sesuatu. Disini saya tidak akan memberikan contoh kode program tentang pengurutan atau dalam bahasa pemrograman-nya adalah Buble sort.

//buble sort
#include <stdio.h>
int data[6]={22,10,15,3,8,2};
int total=6;

void sort(){
int temp;
int a;
    for(a=0;a<total-1;a++){
        int b;
        for(b=0;b<total-1;b++){
            if(data[b]>data[b+1]){
            temp=data[b+1];
            data[b+1]=data[b];
            data[b]=temp;
        }
       }
    }
 }
 void view(){
    int a;
    for(a=0;a<total;a++){
       printf("%d  ",data[a]);
    }
    printf("\n");
 }

 int main(){
    printf("sebelum di- sorting\n");
        view();
        sort();
    printf("sesudah di- sorting\n");
        view();
}

//Insertion Sort
#include <stdio.h>
int data[6]={22,10,15,3,8,2};
int total=6;

void sort(){
int temp,key,i;
int a;
    for(a=0;a<total;a++){
        key=data[a];
        i=a-1;
        while(i>=0 && data[i]>key){
            data[i+1]=data[i];
            i=i-1;
            data[i+1]=key;
        }
    }
}

void view(){
int a;
    for(a=0;a<total;a++){
        printf("%d  ",data[a]);
    }
    printf("\n");
}

int main(){
printf("sebelum di- sorting\n");
    view();
    sort();
printf("sesudah di- sorting\n");
    view();
}


//selection sort
#include <stdio.h>
int data[6]={22,10,15,3,8,2};
int total=6;

void sort(){
int temp;
int a;
    for(a=0;a<total-1;a++){
        int b;
        for(b=a+1;b<total;b++){
            if(data[a]>data[b]){
                temp=data[b];
                data[b]=data[a];
                data[a]=temp;
            }
        }
    }
}

void view(){
int a;
    for(a=0;a<total;a++){
        printf("%d  ",data[a]);
    }
        printf("\n");
    }


int main(){
printf("sebelum di- sorting\n");
    view();
    sort();
printf("sesudah di- sorting\n");
    view();
}

Silahkan coba, jika sudah benar, silahkan coba dengan metode yang lebih bagus lagi, sekian dan terima kasih. Semoga bermanfaat. Salam belajar.

0 Response to "Sorting"

Post a Comment