Skip to content
24 Desember 2009 / Jeffrey Hermanto Halimsetiawan

Sorting String Dinamis dalam Bahasa C


String dalam bahasa C direpresentasikan dalam bentuk array of character (char string[30]), nah bagaimana cara membentuk array of String? Tentu saja dengan membuat array of array of character, contohnya : char arrString[30][100] yang dapat dikatakan terdapat 30 string mulai dari indeks 0 – 29 yang setiap stringnya memiliki panjang tidak lebih dari 100 character. Kemudian muncul pertanyaan bagaimana cara mengurutkan sejumlah nama yang terdapat dalam array secara ascending ataupun descending. Caranya tentu mudah saja, sama seperti melakukan sorting dengan menggunakan salah satu metode sorting dalam array of integer namum dalam membandingkan antar string-nya dapat menggunakan salah satu fungsi dari library string.h, yaitu : strcmp. Bagaimana cara menukar / swap antar string? Jika dalam penukaran dua nilai integer biasanya digunakan :


int temp = a;
a = b;
b = temp;

Maka pada swap string hanya perlu menukar pointer antara dua buah string dalam array of string.

Dinamis yang dimaksud adalah program melakukan alokasi memori dinamis sehingga program hanya mengalokasikan memori seperti yang diinginkan oleh user. Untuk alokasi memori dinamis tersebut, digunakan fungsi malloc yang terdapat dalam library stdlib.h
Untuk lebih dapat memahami sorting string dinamis, di bawah ini disertakan source code program sederhana dengan menggunakan metode selection sort secara rekursif. Ingat ‘Practice Makes Perfect ’ . Semoga bermanfaat😀

Untuk lebih lengkapnya, silahkan download : Sorting String Dinamis dalam Bahasa C

  1. Nadi / Jan 17 2010 16:05

    Masi blum ngerti.padahal bsog harus ngumpulin tugas~~

    • Jeffrey Hermanto / Jan 22 2010 23:05

      coba dbaca pelan2 dan dpahami lg..

      mudah2an dapat mengerti maksudnya :p

  2. trias / Feb 17 2010 10:56

    mas….bs mnta tlong gk, bgaimana cra m’mbuat program yg mntrjmahkan sandi morse??

    • Jeffrey Hermanto / Feb 21 2010 12:25

      Kalau tidak salah morse kan terdiri dari 2 yaitu: . dan _

      Jadi untuk menterjemahkannya kita tinggal menggunakan String Matching yang sederhana saja..
      Tentunya dibutuhkan tabel yang berisi huruf dan sandi morse nya, semisal:
      a .
      b _
      c ._
      d _..

      kemudian dari tabel itu dsorting berdasarkan sandi morse terpanjang, kemudian tinggal dcocokan saja..
      Semoga bermanfaat😀

      – practice makes perfect –

  3. Fahmi / Des 20 2010 12:09

    Punten…

    klo misalnya kita mau mengurutkan data yang telah di simpan(bukan masukkan dari user)
    contoh, kita mau mengurutkan daftar tempat pariwisata berdasarkan suara.
    itu gimana?

    • Jeffrey Hermanto / Jan 2 2011 14:27

      Maksudnya bagaimana ya?
      Kalaupun masukannya dari suara pakai speech recognition kan tetap saja diperoleh text yang dideteksi nya berupa string.
      jadi tetap saja bisa diurutkan dalam list of string

      semoga bermanfaat😀

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: