4.Partitioning an Array

soal

diberikan perintah array dalam bentuk acak dari n elemen. mambagi elemen menjadi
dua bagian sedemikian rupa sehingga elemen <= x berada di salah satu bagian dalam
elemen >x berada di bagian.

deskripsi:


1. membangun array a[1 ... n] dan nilai pembagi dari x.


2. pindahkan 2 pembagi terhadap satu sama lain sampai sepasang salah ditempatkan elemen dalam perhitungan memungkinkan untuk kasus-kasus khusus x berada di luar kisaran nilai array


3. sedangkan jika dua perhitungan belum pernah bertemu atau menyeberang melakukan


(a) bertukar pasangan yang salah perhitungan dan memperpanjang kedua perhitungan ke dalam oleh salah satu elemen
(b) memperpanjang partisi kiri sementara elemen kurang dari atau sama dengan x
(c) memperpanjang partisi yang benar sementara elemen lebih besar dari x


4. tampilkan perhitungan indeks p and perhitungan array