Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort

Overview

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第1张图片
Quick Sort

(on average:nlogn)This is because this algorithm is randomized, so it uses random numbers to sort the given n objects.

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第2张图片
image.png

Algorithm

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第3张图片
image.png
Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第4张图片
image.png

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第5张图片
image.png

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第6张图片
image.png

So to do this we just swoop it to currently first element of the blue region, in this case was 9.

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第7张图片
image.png

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第8张图片
image.png

Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort_第9张图片
image.png

你可能感兴趣的:(Algorithmic Toolbox week4 Divide and Conquer --- Quick Sort)