Kiirmeetod (quicksort)

Näide 1.

indeks
 0
 1
 2
 3
 4
 5
 6
 7
esialgne
 4
 1
 2
 2
 5
 3
 4
 6

2
 1
 2
 4
 5
 3
 4
 6

1
 2
 2
 4
 5
 3
 4
 6

1
 2
 2
 3
 5
 4
 4
 6

1
 2
 2
 3
 5
 4
 4
 6

1
 2
 2
 3
 4
 4
 5
 6
tulemus
 1
 2
 2
 3
 4
 4
 5
 6


Näide 2.

indeks
 0
 1
 2
 3
 4
 5
 6
 7
esialgne
 8
 6
 7
 5
 1
 4
 2
 3

3
 6
 7
 5
 1
 4
 2
 8

3
 2
 7
 5
 1
 4
 6
 8

3
 2
 4
 5
 1
 7
 6
 8

3
 2
 4
 1
 5
 7
 6
 8

1
 2
 4
 3
 5
 7
 6
 8

1
 2
 4
 3
 5
 7
 6
 8

1
 2
 3
 4
 5
 7
 6
 8

1
 2
 3
 4
 5
 6
 7
 8
tulemus
 1
 2
 3
 4
 5
 6
 7
 8


Näide 3.

indeks
 00
 01
 02
 03
 04
 05
 06
 07
 08
 09
 10
 11
 12
 13
 14
 15
esialgne
 6
 6
 1
 2
 2
 5
 4
 0
 9
 6
 6
 8
 3
 7
 8
 4

0
 6
 1
 2
 2
 5
 4
 6
 9
 6
 6
 8
 3
 7
 8
 4

0
 6
 1
 2
 2
 5
 4
 6
 4
 6
 6
 8
 3
 7
 8
 9

0
 3
 1
 2
 2
 5
 4
 6
 4
 6
 6
 8
 6
 7
 8
 9

0
 2
 1
 2
 3
 5
 4
 6
 4
 6
 6
 8
 6
 7
 8
 9

0
 1
 2
 2
 3
 5
 4
 6
 4
 6
 6
 8
 6
 7
 8
 9

0
 1
 2
 2
 3
 4
 4
 6
 5
 6
 6
 8
 6
 7
 8
 9

0
 1
 2
 2
 3
 4
 4
 6
 5
 6
 6
 8
 6
 7
 8
 9

0
 1
 2
 2
 3
 4
 4
 5
 6
 6
 6
 8
 6
 7
 8
 9

0
 1
 2
 2
 3
 4
 4
 5
 6
 6
 6
 8
 6
 7
 8
 9

0
 1
 2
 2
 3
 4
 4
 5
 6
 6
 6
 8
 6
 7
 8
 9

0
 1
 2
 2
 3
 4
 4
 5
 6
 6
 6
 6
 8
 7
 8
 9
tulemus
 0
 1
 2
 2
 3
 4
 4
 5
 6
 6
 6
 6
 7
 8
 8
 9


Jaanus Pöial