Metoda Pengurutan String Dengan Bahasa C

2009-11-01T21:00:00.000-08:00

Pada dua contoh sebelumnya dibahas tentang quick sort dan bubble sort yang dapat dipergunakan untuk mengurutkan data. Pada pembahasan tersebut data yang diurutkan berupa angka. Sekarang bagaimana apabila yang diurutkan adalah sebuah string? Artikel ini akan membahas hal tersebut. Sebagai basis pengurutan akan digunakan metoda bubble sort.

Kasus yang diambil kali ini adalah pembuatan sebuah program yang digunakan untuk mengurutkan beberapa nama yang diinputkan. Listing program selengkapnya diberikan pada listing 1.

Listing 1. Pengurutan String

#include 

#define N 20

char nama[N][20];

int i, j, k, l;

main()

{

  int jml;

  char jumlah[10];

  clrscr();

  printf("Jumlah Nama yang akan diurutkan = ");

  gets(jumlah);

  jml=atoi(jumlah);

  //input data

  for (i=0;i

{

   printf("\nNama ke %d : ",i+1);

   gets(&nama[i][0]);

}

  // memanggil fungsi bubble()

   bubble(jml);

  //output

   printf("\nNama yang telah diurutkan");

   for (i=0;i

{

   printf("\n%-20s",&nama[i][0]);

}

}

//fungsi bubble()

bubble(n)

int n;

{

   char temp;

   for (i=1;i<=n;i++)

{

        for (j=i;j

{

        for (l=0;l<20;l++)

{

        if (nama[i-1][l]

{

        break;

}

        if (nama[i-1][l]>nama[j][l])

{

//menukar semua karakter dalam satu nama

     for (k=0,k<20;k++)

{

     temp=nama[i-1][k];

     nama[i-1][k]=nama[j][k];

     nama[j][k]=temp;

}

     break;

}

}

}

}

}

Sekarang cobalah jalankan program tersebut dan inputkan nama-nama berikut ini untuk diurutkan:

Superman
Suparman
Supartinah
Supardiono
Supersonicman
Suparjo

Hasil pengurutan yang akan diberikan oleh program adalah sebagai berikut:

Supardiono

Suparjo

Suparman

Supartinah

Superman

Supersonicman

Bandingkan hasilnya dengan gambar 1.

Perhatikan bahwa program akan mengurutkan nama-nama tersebut sampai ditemukan karakter yang berbeda.

Program tersebut akan bersifat case sensitive dan biasanya huruf kapital akan diurutkan terlebih dahulu. Sebabnya adalah nomor ASCII untuk huruf kapital lebih kecil daripada nomor ASCII huruf kecil. Jadi misalnya input program di atas dituliskan sebagai berikut:

SUPERMAN
SUPARMAN
Supartinah
supardiono
SUPERsoniCMAN
suparJO

Maka hasil pengurutan adalah sebagai berikut:

SUPARMAN

SUPERMAN

SUPErsoniCMAN

Supartinah

suparJO

supardiono

Bandingkan dengan gambar 2.

Dengan demikian untuk dapat mengurutkan dengan hasil yang benar, maka penulisan nama-nama tersebut harus konsisten. Jika hendak dituliskan dengan huruf kapital, maka semua huruf kapital, jika hendak dituliskan dengan huruf kecil, maka semua huruf kecil. Demikian pula jika hanya huruf pertama saja yang huruf kapital.

Bagaimana jika program tersebut “nekad” digunakan untuk mengurutkan angka? Kita coba saja untuk mengurutkan angka-angka sebagai berikut:

125

1463

744

Ternyata hasil yang diberikan adalah sebagai berikut:

125

1463

744

Jadi program tersebut tidak dapat digunakan untuk mengurutkan bilangan. Bilangan akan dianggap sebagai string dan diurutkan berdasarkan “kepalanya”, bukan nilainya.

2009-11-01T09:39:00.000-08:00

HARAP DICOBA ( PASTI KAGET DECH N CUCOK BANGET!!!)

Guys.....u must try this.tapi kalian bener2 jangan ngeliat jawabannya di bawah ya...loe ikutin aja instruksi2nya, dijamin deh bakal kaget loe liat hasilnya, gue aja masih terheran2 dan geleng2 kepala......tapi mikirnya jangan lama2, apa yang ada di hati loe aja tapi bukan berarti asal2an loooohh.....enjoy....

Psikotest ini diambil dari email internet, diterjemahkan oleh orang tersebut dari bahasa asalnya Japanese. Anda akan menemukan hasil yang sangat mengejutkan. Orang yang memikirkan game ini, konon sesudah membaca mail ini, harapannya dapat terkabul. Pasti anda akan terkejut melihat hasilnya.!!!

Cuma janji dulu, JANGAN MEMBACA JAWABAN DIBAWAHNYA TERLEBIH DAHULU.
ISI DULU INSTRUKSI YANG DIMINTA.
BACA SATU PARAGRAF DEMI SATU PARAGRAF.

Pertama-tama siapkan bolpen dan kertas. Waktu memilih nama, anda harus memilih orang yang anda kenal. Jangan terlalu banyak mikir, tulislah apa yang ada di kepala anda.

INGAT : Maju satu paragraf per paragraf.

Kalau anda membaca kelanjutannya, Permohonan anda tidak akan terkabul.

Pertama-tama tulis angka 1 sampai sebelas di kertas anda secara vertikal (atas ke bawah)
Tulis angka yang paling kamu senang (antara1-11) disebelah angka No.1 dan 2
Tulis 2 nama orang (lawan jenis) yang kamu kenal, masing-masing di No.3 dan No.7
Tulis 3 nama orang yang kamu kenal di No.4, 5, dan 6. Disini kamu boleh menulis nama orang di keluarga, teman, kenalan. Siapapun OK. Cuma harus yang kamu kenal
Di no.8, 9, 10 dan 11 kamu tulis nama judul lagu yang berbeda-beda
Terakhir, tulis kamu punya permohonan.(Kamu minta permohonan)

NAH......... dibawah ini ada jawaban dari psikotest-nya mudah-mudahan cocok jawabannya.

Anda harus memberitahu ke orang yang anda tulis di No. 7 tentang psi kotest ini.
Orang yang anda tulis di No.3 adalah orang yang kamu cintai.
Orang yang anda tulis di No.7 adalah orang yang kamu suka, tetapi bertepuk sebelah tangan.
Orang yang anda tulis di No.4 adalah orang yang anda rasa paling penting bagi anda.
Orang yang anda tulis di No.5 adalah orang yang paling mengerti tentang anda.
Orang yang anda tulis di No. 6 adalah orang yang membawa keberuntungan pada anda.
Lagu yang anda tulis di no. 8 adalah lagu yang ditujukan untuk orang No.3
Lagu yang anda tulis di no.9 adalah lagu yang ditujukan untuk orangNo.7
Lagu yang anda tulis di no.10 adalah lagu yang melukiskan apa yang ada di hati anda.
Terakhir, lagu yang anda tulis di No.11 adalah lagu yang melukiskan hidup anda.

BAGAIMANA APAKAH CUKUP JITU ??????
Anda harus mengirimkan email ini ke 10 orang dalam waktu 1 jam. Dengan begitu, permohonan anda akan dikabulkan. Kalau anda tidak mengirimkannya, niscaya permohonan anda akan terjadi yang sebaliknya.

D'VAN3 | Belajar Bersama

Metoda Pengurutan String Dengan Bahasa C