算法解析:
1. flag变量记录目前排序算法的移动方向.
2. 算法在数组左右各增加一个指针,记录冒泡的始末位置.
3. 根据flag使指针进行移动,冒泡.
测试环境: Intel Pentium 4 cpu 3.01GHZ(不知被谁超频了). 内存512*2.
测试结果: 1万条随机数据550毫秒左右.
算法类:
测试类:
算法解析:
1. flag变量记录目前排序算法的移动方向.
2. 算法在数组左右各增加一个指针,记录冒泡的始末位置.
3. 根据flag使指针进行移动,冒泡.
测试环境: Intel Pentium 4 cpu 3.01GHZ(不知被谁超频了). 内存512*2.
测试结果: 1万条随机数据550毫秒左右.
算法类:
测试类: