This C program sorts elements of an integer array using Counting sort. This is not very space efficient algorithm. Here is the source code of the C program to display. Contoh program pascal untuk melakukan sorting/pengurutan data angka menggunakan Selection Sort. Berikut Source Codenya: program sort; var angka: array[1.5. So the counting sort is more practical when the range is. // slo-o-o-o-ow due to unnecessarily large counting array. Pascal program CountingSort.

Pengurutan dalam pengolahan data dirasakan sangat penting dalam Teknologi Informasi. Kita tahu bahwa pemecahan permasalahan pengolahan data dapat menjadi lebih efektif dan efisien bila data sudah dalam keadaan terurut. Seperti dalam proses pencarian data (searching), algoritma pencarian tingkat lanjut yang lebih efektif daripada cara konvensional seperti Binary Search ataupun Interpolation Search membutuhkan data yang sudah terurut. Contoh lain di mana data terurut dibutuhkan adalah dalam penggabungan data menggunakan metode merging. Pengurutan adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending) atau menurun (descending). Adanya kebutuhan terhadap proses pengurutan memunculkan bermacam-macam metode pengurutan.

Tidak ada metode yang terbaik untuk pengurutan. Kebanyakan metode pengurutan sederhana hanya bagus untuk volume data yang kecil tetapi lambat untuk ukuran data yang besar. Metode pengurutan yang lebih cepat pun (seperti quick sort dan merge sort) memang bagus untuk mengurutkan data yang banyak, tetapi tidak bagus untuk ukuran data yang sedikit karena memerlukan beban tambahan (overhead) yang boros waktu dan memori. Dari proses pengurutan di atas, dapat dilihat bahwa elemen terbesar, “9”, langsung menempati posisi akhir pada pass pertama. Akan tetapi elemen terkecil, “1”, baru menempati posisi pertama pada pass keempat, yaitu pass yang terakhir. Oleh karena itu, muncullah istilah “kura-kura” dan “kelinci” dalam algoritma Bubble Sort. Pada contoh di atas, “1” berperan sebagai “kura-kura”, sedangkan “9” berperan sebagai “kelinci”.

Fenomena “kura-kura dan kelinci” ini sering kali mengakibatkan proses pengurutan menjadi lama, terutama elemen “kura-kura”. Hal ini disebabkan oleh “kura-kura” membutuhkan satu kali pass hanya untuk bergeser posisi ke sebelah kiri.

Sat, memang kita bisa membuat array dinamis dengan SetLength. Tapi procedure SetLength cuma bisa dipakai buat tipe data String (alias array of char).

Selain itu, keluar error 201. Nah, kalaupun bisa, SetLength itu menset ukuran array dengan menset titik maksimumnya.

Titik minimumnya pasti 1. Gak masalah sih kalau di counting sortnya nilai minimum dan maksimum sama-sama positif ( atau >0 ). Tapi kalau nilai minimumnya negatif, berarti akan ada nilai yang diluar batas array.

Bisa keluar error 216. Berlaku juga kalau ternyata nilai maksimum yang diset itu negatif.

Lebih parah lagi kalau keduanya negatif. Nah, karena disoal kita sekarang ada kemungkinan input data bernilai negatif (tipe data integer), SetLength jelas jadi tidak bisa dipakai.

Terima kasih. Btw buat SetLength bisa dibaca di menu help FPC atau. Download Cd Yazma Program Trke Indir more.