Sie sind auf Seite 1von 15

Quick Sort

Data

30 70 80 50 20 10 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data

30 70 80 50 20 10 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data

30 70 80 50 20 10 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data

30 70 80 50 20 10 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data

30 70 80 50 20 10 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data
30 70 80 50 20 10 90 55 40

Pivot i j

30 10 80 50 20 70 90 55 40

Pivot i j
Data
30 10 80 50 20 70 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data
30 10 80 50 20 70 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data
30 10 80 50 20 70 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data
30 10 80 50 20 70 90 55 40

Pivot i j

30 10 20 50 80 70 90 55 40

Pivot i j
Data
30 10 20 50 80 70 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data
30 10 20 50 80 70 90 55 40

Pivot i j

arr[i]<=Pivot Arr[j]>=Pivot
i=i+1 j=j+1
Data
30 10 20 50 80 70 90 55 40

Pivot j i

20 10 30 50 80 70 90 55 40

Pivot j i
Data
20 10 30 50 80 70 90 55 40

Pivot j i

20 10 30 50 80 70 90 55 40
Pivot ij Pivot i j

Das könnte Ihnen auch gefallen