Tugas Algoritma Bubble Sort

Jelaskan pengertian Bubble Sort ?
Jawaban :
Bubble Sort (Pengurutan Gelembung) adalah salah satu dari bentuk pengurutan seleksi yang menggunakan skema yang berbeda untuk mencari nilai
minimum dan maksimum.

Tuliskan algoritma dari tehnik pengurutan dengan Bubble Sort ?
Jawaban :
Procedure Bubble1(Var Data:Tipe Array;N::integer);
(*Data terurut dari indeks 1 sampai N dalam urutan menaik*)
Var I,J : Integer;
Begin
I := 1;
While I < N
Begin
J := N
While J > 1 (*Jika nilain bawah lebih kecil darpada*)
Begin
If Data[J] < Data[J-1] Then
Swap Data[J], Data[J-1];
J := J-1;
End; (*while J > 1*)
I := I + 1;
End; (*while I < N*)
End.

0 Responses

Posting Komentar