文件名称:Quicksort-and-Randomized-Quicksort
介绍说明--下载内容均来自于网络,请自行研究使用
快速排序与随机快速排序,并且解决问题,计数其中重复排序次数与最大最小次数-3. Implement Quicksort and Randomized Quicksort. Answer the following questions. (1) How many comparisons will Quicksort do on a list of n elements that all have the same value? (2) What are the maximum and minimum number of comparisons will Quicksort do on a list of n elements, give an instance for maximum and minimum case respectively.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
3-1.cpp
3-2.cpp