Algoritma FPB dan KPK (Algoritma Euclid) pada Pascal

Algoritma Euclid adalah cara yang paling efektif dalam menentukan FPB dari dua buah bilangan daripada kita harus mencari semua faktor dari dua buah bilangan dan menentukan dua faktor yang sama dan terbesar.

seperti apakah algoritma euclid itu? perhatikan contoh berikut.

Jadi FPBnya adalah 4. Berikut contoh algoritma dalam bentuk code pascal

Algoritma Quicksort pada Pascal

Quicksort adalah salah satu algoritma untuk mengurutkan sejumlah deret baris bilangan. Umumnya quicksort memiliki kompleksitas O(n log n) atau setara dengan mengurutkan n bilangan. Namun di saat worst case-nya, kompleksitasnya menjadi O(n^2), namun itu jarang terjadi. Dan ketika best case-nya,quicksort memiliki kompleksitas O(log n). Jadi, kompleksitas dari quicksort dapat berubah-ubah, tergantung dengan baris bilangan/data yang ingin diurutkan.

Quicksort bukanlah algoritma yang tercepat dan terbaik dalam pengurutan, tapi setidaknya jauh lebih baik dari beberapa algortima lain seperti bubblesort,insertion sort,dll.

Algoritma ini sangat berguna ketika kita ingin mengurutkan data yang lumayan besar. Dalam dunia olimpiade komputer, quicksort adalah salah satu algoritma yang penting dan sering digunakan ketika sedang coding(membuat program) yang membutuhkan pengurutan data-data yang besar di dalamnya.