文件名称:Optional-Exercise-5
介绍说明--下载内容均来自于网络,请自行研究使用
Stable vs. Non-Stable Sorting.
A stable sort is a sort algorithm that performs the same amount of work regardless of the data being sorted. The amount of work a non-stable sort performs, on the other hand, can vary significantly depending on the arrangement of data. This translates to stable sorts having identical best case, worst case, and average case complexity. The worst case complexity of a non-stable sort can be an entirely different runtime class than its best or average case.
A stable sort is a sort algorithm that performs the same amount of work regardless of the data being sorted. The amount of work a non-stable sort performs, on the other hand, can vary significantly depending on the arrangement of data. This translates to stable sorts having identical best case, worst case, and average case complexity. The worst case complexity of a non-stable sort can be an entirely different runtime class than its best or average case.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Optional Exercise 5\quicksort.cpp
...................\selectionsort.cpp
Optional Exercise 5