ALGORITMA POSTMAN'S SORT UNTUK 4 DIGIT DENGAN BAHASA PEMROGRAMAN PASCAL

Abstract

Algoritma Postman's sort adalah suatu prosedur untuk mengurutkan data, yang pertama kali dicetuskan oleh Robert Ramey. Algoritma ini dimulai dengan mengurutkan bilangan pada digit terdepan, selanjutnya digit disebelah kanannya. Demikian seterusnya sehingga untuk m digit dan n data diperlukan m iterasi dengan kompleksitas waktu 0(mn) Selanjutnya algoritma tersebut diimplementasikan dalam bentuk program dengan bahasa pemrograman Pascal. The Postman's sort algorithm is a sorting procedure, which discovered by Robert Ramey. This algorithm is started by sorting the number on first digit, then move to right side of digit. So, there are m iteration for m digit and n data. And then, that algorithm is implemented in Pascal programming language