Изменения

Перейти к: навигация, поиск

Быстрая сортировка

29 байт добавлено, 19:51, 20 марта 2018
Сортировка была не рабочая. Я исправил это и убрал лишнее.
'''int''' p = l - 1
'''int''' q = r
'''while''' ''true(i <tex> \leqslant </tex> j)'' '''while''' (a[i++] < v) i++ '''while''' (a[j--] > v) '''if''' (i == j) '''break'''--
'''if''' (i <tex> \geqslant </tex> j)
'''break'''
p++
swap(a[p], a[i])
i++
'''if''' (a[j] == v)
q--
swap(a[q], a[j])
j--
swap(a[i], a[r])
j = i - 1
i++
'''for''' ('''int''' k = 1l; k <tex> \leqslant </tex> p; k++, j--)
swap(a[k], a[j])
'''for''' ('''int''' k = r - 1; k <tex> \geqslant </tex> q; k--, i++)
swap(a[k], a[i])
quicksort(a, 1l, j)
quicksort(a, i, r)
1
правка

Навигация