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