- 博客(2)
- 收藏
- 关注
转载 介绍六种排序方法(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关注的人