Rabu, 22 Desember 2010

Bahasa C : Sorting Bubble Sort(Season 3)

Sekarang kita lihat bagaimana pengurutan Bubble sort yang di implementasikan pada program pengurutan huruf dalam kalimat dan spasi di hilangkan.

Program Pengurutan Huruf dalam Kalimat

Coding 3 file

  • file.h (header)
#include<stdio.h>
#include<string.h>

void swaping();
void CetakArray();
void Bubblesort();

  • file.c (prosedure utama dalam program)
 #include "gumi.h"

void CetakArray(char A[225],int n){
    int g;
    for(g=0;g<n;g++){
        A[g]=tolower(A[g]);
        printf("%c",A[g]);
    }
}

void swaping(char A[225], int u, int tmp){
    tmp=A[u];
    A[u]=A[u-1];
    A[u-1]=tmp;
}

void Bubblesort(char A[225],int n){
    int m, u, tmp;
      
      
        for(m=0;m<(n-1);m++){
            for (u=(n-1);u>=(m+1);u--){
                if(A[u]<A[u-1]){
                    swaping(A,u,tmp);
                }
            }
        }
        printf("\n");
}

  • main.c (perintah dalam program utama)
 #include "gumi.h"

int main(){
    int  karakter;
    char string[30];
    system("cls");
    printf(".....Bubblesort Kalimat.....\n");
    printf("by : Gumilang Anggun 0905734\n");
    printf("\n");
    printf("\n");
    printf("Masukan Sebuah Kalimat: ");
    printf("\n");
    gets(string);
    int panjang=strlen(string);
    printf("Kalimat Asli: \n");
    CetakArray(string,panjang);
    Bubblesort(string,panjang);
    printf("Hasil AKhir: \n");
    CetakArray(string,panjang);
    do{
        karakter = getche();
        if (isspace(karakter)) break;
        }
// perintah unuk menghilangkan spasi pada kalimat
        while(0);
        return 0;
}

Untuk cara mengcompilenya lihat disini...

Tidak ada komentar:

Posting Komentar