Membuat Program Sorting untuk Array of Char

Pada kali ini kita akan mengurutkan array of char (string) dalam bahasa C. Kita langsung saja pseudocodenya dibuat dalam 3 file seperti yang telah dijelaskan sebelumnya pada program Buble Sort.

// Sorting.h

#include <stdio.h>
void tukar();
void InputArray();
void CetakArray();
void BubleSort();

//Sorting.c

#include "Sorting.h"


void InputArray(char A[],int n){
int i;
for(i=0;i<n;i++){
printf("A[%d]= ",i);
scanf("%s",&A[i]);
}
printf("daftar huruf asli: \n");
}


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


void tukar(char A[], int b, int tmp){
tmp=A[b];
A[b]=A[b-1];
A[b-1]=tmp;
}


void BubleSort(char A[],int n){
int a, b, tmp;
for(a=0;a<(n-1);a++){
for (b=(n-1);b>=(a+1);b--){
if(A[b]<A[b-1]){
tukar(A,b,tmp);
}
}
}
printf("\n");
}

//main.c

#include "Sorting.h"

int main(){

int N;

printf("Berapa banyak huruf yang akan dimasukkan: ");

scanf("%d",&N);

char c[N];

InputArray(c,N);

CetakArray(c,N);

BubleSort(c,N);

printf("hasil pengurutan: \n");

CetakArray(c,N);

getch();

return 1;

}

output program :