flowchart quicksort sederhana​

Berikut ini adalah pertanyaan dari alfajriibnu3 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Flowchart quicksort sederhana​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

START

INPUT: list of integers to be sorted

BEGIN

function quicksort(list, left, right)

if left < right

pivotIndex := partition(list, left, right)

quicksort(list, left, pivotIndex - 1)

quicksort(list, pivotIndex + 1, right)

function partition(list, left, right)

pivotValue := list[right]

partitionIndex := left

for i from left to right - 1

if list[i] < pivotValue

swap list[i] and list[partitionIndex]

partitionIndex := partitionIndex + 1

swap list[partitionIndex] and list[right]

return partitionIndex

END

OUTPUT: sorted list

END

Semoga dengan pertanyaan yang sudah terjawab oleh ritmon1 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Sun, 02 Apr 23