Rabu, 22 Desember 2010

Bahasa C : Sorting Bubble Sort (Season 2)

Setelah mengetahui bagaimana mensorting deret angka pada array sekarang kita lihat bagaimana mengurutkan deret huruf dalam array.
la la la

Ini contoh programnya :

Program Bubblesort-Mengurutkan huruf secara Alphabetis

Coding 3 file

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

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

// save dengan nama file.h (contoh : gumi.h)

  • file.c (kumpulan prosedure utama dalam program)
#include "gumi.h"
// jangan lupa ya stdio.h nya di ganti menjadi nama file header yang telah di buat sebelumnya

void InputArray(char A[],int n){
    int g;
        for(g=0;g<n;g++){
            printf("A[%d]= ",g);
            scanf("%s",&A[g]);
        }
        system("cls");
        printf("......BubbleSort Huruf...... \n");
        printf("By : Gumilang Anggun 0905734");
        printf("\n");
        printf("\n \n");
        printf("Deret Huruf Awal: \n");
}
// prosedure input untuk menginput array

void CetakArray(char A[],int n){
    int u;
    for(u=0;u<n;u++){
        A[u]=tolower(A[u]);
        printf("A[%d]= %c \n",u,A[u]);
        }
   
}
// prosedure mencetak array, huruf yang akan tercetak nantinya akan lowercase ini di akibatkan ada nya perintah 'tolower' jadi walaupun ada huruf kapital yang di inputkan keluaran nantinya tetap akan menjadi huruf kecil.

void swaping(char A[], int i, int tmp){
    tmp=A[i];
    A[i]=A[i-1];
    A[i-1]=tmp;
}
// prosedure penukaran

void Bubblesort(char A[],int n){
    int m, i, tmp;
        for(m=0;m<=(n-1);m++){
            for (i=(n-1);i>=(m+1);i--){
                if(A[i]<A[i-1]){
                    swaping(A,i,tmp);
                }
            }
        }
        printf("\n");
}
// prosedure pengurutan huruf secara alphabetis

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

int main(){
    int N;
    system("cls");
    printf("Mau Berapa Huruf: \n");
    scanf("%d",&N);
    char c[N];
    printf ("Masukan Huruf : \n");
    InputArray(c,N);
    CetakArray(c,N);
    Bubblesort(c,N);
    printf("Hasil Akhir: \n");
    CetakArray(c,N);
    getch();
    return 1;
}
// perintah untuk menjalankan program tersebut


Untuk mengcompilenya silahkan lihat di sini.... (^__^ )b

2 komentar:

  1. mntep bngt ka akhirnya ktemu juga makasih kakak cantik :*

    BalasHapus
  2. Artikelnya menarik kak, ini saya juga punya artikel tentang Bubble Sort, semoga dapat saling melengkapi

    Bubble Sort dalam Bahasa C (Materi + Koding)

    BalasHapus