Compare sorting algorithms' performance: Difference between revisions
Content added Content deleted
(added Python example) |
m (Quick sort -> Quicksort) |
||
Line 10: | Line 10: | ||
Consider at least two different sorting function (different algorithms or/and different implementation of the same algorithm). |
Consider at least two different sorting function (different algorithms or/and different implementation of the same algorithm). |
||
For example, consider [[Bubble Sort]], [[Insertion sort]], [[ |
For example, consider [[Bubble Sort]], [[Insertion sort]], [[Quicksort]] or/and implementations of [[Quick sort]] with different pivot selection mechanisms. |
||
Where possible, use existing implementations. |
Where possible, use existing implementations. |
||
Preliminary subtask: |
Preliminary subtask: |
||
* [[Bubble Sort]], [[Insertion sort]], [[ |
* [[Bubble Sort]], [[Insertion sort]], [[Quicksort]], [[Radix sort]], [[Shell sort]] |
||
* [[Query Performance]] |
* [[Query Performance]] |
||
* [[Write float arrays to a text file]] |
* [[Write float arrays to a text file]] |