RSS

Prog-Urut

Ini merupakan program pengurutan dengan PASCAL.
Sebenarnya untuk pengurutan baik ascending (kecil ke besar) maupun descending (besar ke kecil) dalam pemrograman terdapat banyak algoritma, seperti :

  1. Bubble Sort
  2. Selection Sort
  3. Insertion Sort
  4. Shell Sort
  5. Merge Sort
  6. Quick Sort
  7. Heap Sort
  8. Bucket Sort
  9. Radix Sort
Untuk mengurutkan beberapa bilangan dalam pemrograman memang lebih mudah bila menggunakan jenis variabel array.
Jika banyaknya bilangan tidak lebih dari 5, maka dapat saja menggunakan perintah IF biasa.
Contoh : mengurutkan descending dengan IF untuk 5 bilangan.
Caranya adalah setiap kali mencari bilangan terbesar. Contoh x1, dibandingkan dengan x2, x3, x4, dan x5, jika ada yang lebih besar dari x1 maka nilai variabel ditukar dengan x1.

var x1, x2, x3, x4, x5,tukar : integer;

begin
      readln(x1, x2, x3, x4, x5);

      IF x1 < x2 THEN begin
           tukar := x1;
           x1 := x2;
           x2 := tukar;
      end;
      IF x1 < x3 THEN begin
           tukar := x1;
           x1 := x3;
           x3 := tukar;
       end;
       IF x1 < x4 THEN begin
           tukar := x1;
           x1 := x4;
           x4 := tukar;
       end;
       IF x1 < x5 THEN begin
           tukar := x1;
           x1 := x5;
           x5 := tukar;
       end;

      IF x2 < x3 THEN begin
           tukar := x2;
           x2 := x3;
           x3 := tukar;
      end;
      IF x2 < x4 THEN begin
           tukar := x2;
           x2 := x4;
           x4 := tukar;
      end;
      IF x2 < x5 THEN begin
           tukar := x2;
           x2 := x5;
           x5 := tukar;
     end;

      IF x3 < x4 THEN begin
           tukar := x3;
           x3 := x4;
           x4 := tukar;
      end;
      IF x3 < x5 THEN begin
           tukar := x3;
           x3 := x5;
           x5 := tukar;
     end;

      IF x4 < x5 THEN begin
           tukar := x4;
           x4 := x5;
           x5 := tukar;
       end;

end.

Jika pengurutannya dibalik menjadi ascending maka tinggal mengubah tanda lebih kecil dengan lebih besar (>).

Untuk mencari bilangan yang terbesar, maka cukup dengan 1 kali IF :

      IF x1 < x2 THEN begin
           tukar := x1;
           x1 := x2;
           x2 := tukar;
      end else IF x1 < x3 THEN begin
           tukar := x1;
           x1 := x3;
           x3 := tukar;
       end else IF x1 < x4 THEN begin
           tukar := x1;
           x1 := x4;
           x4 := tukar;
       end else IF x1 < x5 THEN begin
           tukar := x1;
           x1 := x5;
           x5 := tukar;
       end;

maka x1 diatas akan menjadi bilangan terbesar. Cara kerjanya, begini, ini menurut ide pemikiran saya lo...
misal kita punya 5 variabel :
x1 := 5
x2 := 7
x3 := 3
x4 := 9
x5 := 8
Maka pada langkah IF, sebenarnya yang terjadi ada pembandingan dan menukarkan nilai variabel.
  • apakah x1 < x2 ? dalam hal ini 5 < 7 ?
  • Ya, maka tukar nilai x1 dan x2, jadi sekarang x1 := 7 dan x2 := 5
  • kemudian bandingkan lagi, apakah x1 < x3 ? dalam hal ini 7 < 3 ?
  • Tidak, maka langsung masuk ke IF berikunya
  • apakah x1 < x4 ? dalam hal ini 7 < 9 ?
  • Ya, maka tukarkan nilai x1 dan x4, jadi sekarang x1 := 9 dan x4 := 7
  • kemudian bandingkan lagi, apakah x1 < x5 ? dalam hal ini 9 < 8 ?
  • Tidak, maka selesai.
Dari proses pembandingan dan penukaran diatas, maka nilai x1 terakhir adalah nilai terbesar dari seluruh variabel.

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS

0 komentar:

Posting Komentar

Catatan: Hanya anggota dari blog ini yang dapat mengirim komentar.