- 博客(3)
- 收藏
- 关注
RSS订阅原创 获取集合的最大元素和最小元素
对于一个n个元素的集合，单独获得最大值或最小值需要n-1次比较。但是同时获得最大值和最小值却不需要2(n-1)次比较，只需要3⌊n/2⌋次比较，其具体方法为：设置初始的最小值和最大值，每次取2个元素，比较这2个元素，然后将小值与最小值比较，将大值与最大值比较，这样，对每2个元素只需3次比较。一个C++程序为template typenameT>voidfindMaxMin(T*
2016-10-28 22:50:37
2879
原创 快速排序
1 概述快速排序为原址排序。对于n个数的数组，快速排序最坏的时间复杂度为θ(n2)，但是其期望时间复杂度是θ(nlog2n)，并且其隐含的常数因子特别小。另外，在数组初始序列趋向于特别坏的情况下复杂度亦为θ(nlog2n)，因而在实际排序中，快速排序的性能优于其他排序。2 快速排序方法对于一个要排序的子数组A[m],A[m+1],…,A[n]，首先任选一个数A[i](称为关键数据)，将
2016-10-26 22:19:47
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人