Algoritma Pengurutan Data Dalam Program Pascal

Sorting adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu.

Pada umumnya terdapat 2 jenis pengurutan :
1.    Ascending (Naik)
2.    Descending (Turun)

Contoh :

Data Acak                    : 22    10    15    3     8     2
Terurut Ascending    : 2     3     8     10    15    22  
Terurut Descending    : 22  15   10    8      3      2      

Algoritma Sort yang umum dipelajari  adalah :

1.    Buble Sort
2.    Selection Sort
3.    Insertion Sort
4.    Quick Sort

Buble Sort


Cara Ascending :
Membandingkan Data pertama dengan Data yang berikutnya, jika Data pertama > Data berikutnya, maka lakukan penukaran posisi. Data pertama dapat diambil dari data awal atau data akhir.

Langkah kerja :

Misalnya, Data pertama diambil dari data yang paling akhir.
Bandingkan Data paling akhir dengan data di depannya, jika Data Akhir lebih kecil maka tukar posisi.
Ulangi proses yang sama terhadap data selanjutnya sampai dengan data yang paling awal.



Langkah 2 :
Ulangi Langkah I untuk data berikutnya dengan langkah seperti pada gambar di bawah ini.





Program Buble_Sort

Program Buble Sort dimana pencarian data dimulai dari  Belakang




Program Buble Sort dimana pencarian data dimulai dari  depan


Output Program :



Demikian pembahasan mengenai Algoritma Buble Sort untuk mengurutkan data

5 comments:

  1. giamana cara mengetahui jika ada yang error

    ReplyDelete
  2. Pada PASCAL, setelah dikompilasi maka akan ada pesan errro yang diberikan oleh program. Posisi atau letak kesalahan ditunjukkan oleh posisi kursor. Silakan cari perbaiki atau edit kesalahan yang terjadi. Umumnya kesalahan sintaks (kesalahan mengetik) yang membuat adanya pesan error.

    ReplyDelete

Silakan memberikan komentar dan pertanyaan yang sifatnya positif.