Contoh Program Sorting C++ Mengurutkan Nama dari A-Z
Apa itu Sorting dalam C++??
Sorting adalah pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun). Pengurutan (Sorting) adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu.
Logikanya
Data Acak :
5 6 8 1 3 25 10
Ascending : 1 3 5 6 8 10 25
Descending : 25 10 8 6 5 3 1
Contoh Source code Programnya :
Program mengurutkan nama dari A-Z
#include<stdio.h>
#include<conio.h>
#include<string.h>
int main ()
{
int i, j, k, m, n, x;
char nama[50][50], sementara[50];
printf ("PROGRAM SORTING NAMA");
printf ("\n____________________\n");
printf ("Input Banyaknya Data = "); scanf ("%i",
&n);
for (i=1;i<=n;i++) {
printf ("Input Nama ke-%i =
", i);
scanf
("%s", &nama[i]);
}
printf("\nData Sebelum Diurutkan Secara Ascending\n");
printf ("_______________________________________\n");
for (i=1;i<=n;i++) {
printf("Nama ke-%i = %s \n",
i, nama[i]);
}
for (i=1;i<=n;i++) {
if (i>1) {
for (j=1;j<=(i-1);j++) {
x=(strcmp(nama[i], nama[j]));
if (x<=0) {
strcpy (sementara, nama[i]);
for (k=(i-1);k>=j;k--) {
m=(k+1);
strcpy (nama[m],
nama[k]);
}
strcpy (nama[j], sementara);
}
}
}
}
printf("\nData Setelah Diurutkan Secara Ascending\n");
printf("_______________________________________\n");
for (i=1;i<=n;i++) {
printf ("Nama ke-%i = %s
\n",i , nama[i]);
}
return 0;
getch();
}
1 Comments
Mantul gan
ReplyDeletePost a Comment