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 :
- Bubble Sort
- Selection Sort
- Insertion Sort
- Shell Sort
- Merge Sort
- Quick Sort
- Heap Sort
- Bucket Sort
- Radix Sort
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.






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