Temukan mayoritas n elemen menggunakan metode partisi

Ide desain algoritma untuk mencari sebagian besar elemen (disebut elemen utama di beberapa tempat) berasal dari pengurutan cepat. Pertama, gunakan metode pengurutan cepat untuk mencari median dari n elemen tersebut elemen utama (jika ini n Jika setiap elemen memiliki elemen utama).
Paket terkompresi meliputi: kode sumber, file yang dapat dieksekusi, dan laporan desain.