- 博客(1)
- 收藏
- 关注
原创 快速排序的改进-随机快速排序
随机化快速排序快速排序是一种高效的排序方法,但是如果我们的输入数组是排好序的一个数组,快速排序的运行时间就会变成O(n^2)。虽然这种情况很少会出现,但我们还是应该避免。算法导论书籍中的修改方法:在排序方法中随机化选取主元。根据计算,改进后的方法时间复杂度的期望为O(nlgn)。下面是改进后的代码: /// <summary> /// 快速排序 /// </summary>
2017-03-24 14:15:49 410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人