QuickSort (HoareSort).md

fun quickSort(list: MutableList<Int>, min: Int = 0, max: Int = list.size - 1) {

    // завершить выполнение, если длина массива равна 0
    if (list.size == 0) return

    // завершить выполнение если уже нечего делить
    if (min >= max) return

    // выбрать опорный элемент
    val middle: Int = min + (max - min) / 2
    val mainstay: Int = list[middle]

    // разделить на подмассивы, элементы которых больше и меньше опорного элемента
    var i = min
    var j = max

    while (i <= j) {

        while (list[i] < mainstay) i++
        while (list[j] > mainstay) j--

        // меняем местами
        if (i <= j) {
            val temp = list[i]
            list[i] = list[j]
            list[j] = temp
            i++
            j--
        }
    }

    // вызов рекурсии для сортировки левой и правой части
    if (i < max) quickSort(list, i, max)
    if (j > min) quickSort(list, min, j)
}