- 博客(2)
- 收藏
- 关注
RSS订阅转载 介绍六种排序方法（ZZ）
<br />本次课程中我们将介绍六种排序方法：插入排序，选择排序，冒泡排序，希尔排序，快速排序及二路归并。 <br /><br /><br /><br /><1>直接选择排序(Selection Sort)：简单的选择排序，它的比较次数一定：n(n-1)/2。也因此无论在序列何种情况下，它都不会有优秀的表现（从上100K的正序和反序数据可以发现它耗时相差不多，相差的只是数据移动时间），可见对数据的有序性不敏感。它虽然比较次数多，但它的数据交换量却很少。所以我们将发现它在一般情况下将快于冒泡排序。 <br /
2010-06-03 08:52:00
408
转载 VC精确计时（ZZ）
<br />QueryPerformanceFrequency() <br />QueryPerformanceCounter() <br /><br />第一个函数返回PC机8253芯片的FCLK，这个值约1.19MHz，也就是说一秒钟可发出这么多的计时信号，它的倒数约840ns，这是定时器的极限精度了。 <br />第二个函数返回定时信号个数，差一下，再乘840ns，就是时间了。 <br /><br />==================================================
2010-06-02 15:12:00
898
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人