23 Jan 2011

Pengurutan String Secara Descending Menggunakan C++

Sorting kali ini adalah berupa string nama yang di urutkan secara descending, dari terbesar ke terkecil (dalam kasus string dari huruf tertua ke termuda).

Misal ada kumpulan nama: mudafiq, riyan, pratama, sagara, lista, jika diurutkan secara descending akan menjadi: sagara, riyan, pratama, mudafiq, lista.

Berikut source code sorting secara descending pada string nama:



#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#define N 20

    void descending(int n);
        char nama[N][20];
        int i,j,k,l;

    void main(){

        char jumlah[15];
        int jml;


            puts("masukkan jumlah data>>>");
            gets(jumlah);
            jml=atoi(jumlah);

        for (i=0;i<jml;i++){
            printf("Nama %d:\t",i+1);
            gets(&nama[i][0]);
                }
        descending(jml);
            puts("\n\nnama yang telah di urutkan dengan DESCENDING");
        for( i=0;i<jml;i++){
            printf("\n%s\n",&nama[i][0]);
                }
                }
    void descending(int n){
        char temp;

        for(i=1;i<=n;i++){
        for(j=i;j<n;j++){
        for(l=0;l<20;l++){
            if(nama[i-1][l]>nama[j][l])
        break;
            if(nama[i-1][l]<nama[j][l]){


        for(k=0;k<20;k++){
            temp=nama[i-1][k];
            nama[i-1][k]=nama[j][k];
            nama[j][k]=temp;

                }
        break;
                }
              }
             }
            }
          }

Tidak ada komentar:

Posting Komentar