Cara menggunakan PARTITION pada Python

Mengenal Quick Sort dan Penyelesaiannya Menggunakan Python – pesonainformatika.com pada studi kasus kali ini kita akan belajar tentang salah satu sorting algoritm setelah kitta belajar tentang Merge Sort dan Bubble Sort kali ini kita akan belajar tentang quick sort dan implemenrasinya menggunakan bahasa pemrograman python

Apa itu QuickSort

Quicksort adalah algoritma sorting yang cara kerjanya memilih pivot dari list dan memecah element lainya menjadi 2 bagian sublist

Ada beberapa versi quickSort yang memilih pivot dengan cara yang berbeda.

1. Selalu Mengambil element pertama sebagai pivot
2. Selalu mengambil element terakhir sebagai pivot
3. mengambil item secara acak sebagai pivot
4. mengambil median [nilai tengah] sebagai pivot

kali ini kita akan menggunakan element terakhir yang akan kita gunakan sebagai pivot [elemen yang akan dihitung]

Membuat Program

kali ini kita akan membuat program untuk mengurutkan suatu list buat file misalnya quicksort.py

sebelum membuat program kita perlu tau prosesnya untuk mengututkan dengan algoritma quicksort kita perlu memecah list nya menjadi beberapa bagian dan diurukan dahulu

disini kita perlu membuat fungsi untuk mengurutkanya misalkan namanya adalah partisi

def partisi[arr: list, low: int, high: int] -> int:
    i = low - 1
    pivot = arr[high]

    for j in range[low, high]:
        if arr[j]