Analisa algoritma heapsort dengan bahasa pemrograman pascal

Abstract

heapsort merupakan salah satu algoritma untuk rnengurutkan elemen dalam suatu larik , Misalkan terdapat suatu lank dengan n elernen, lank tersebut akan diurutkan secara ascending berdasar kUnci setiap elemen. Larik disajikan ke dalam suatu struktur pohon biner. Kemudian pohon tersebut disusun ke dalam suatu heap, dimana kunci setiap simpul lebih besar atau sama dengan kunci simpul anaknya, dengan cara melakukan pembandingan dan penukaran Setelah proses tersebut diulang-ulang sampai heap terdiri dari 1 simpul , maka akan dihasilkan larik dengan elemen yang unit. Selanjutnya dapat dianalisa untuk menentukan running timenya melalui pembandingan I penukaran kunci. The Heapsort Algorithm is an algorithm to sort elements in array. Let array contains n elements, it will be sorted by ascending based on keys at each elements. The array is representated into binary tree structure. It is constructed as heap, that key at any node must be greater then or equal to the keys at each of its childreen, by comparisons and interchanges the keys. These proccesses are repeated until heap contain one node it will be array with ordered elements. Then, it can be analyzed to measure the running time of program by comparisons and