说明
1:写这个主要是为了锻炼自己,并无实际意义。
2:每个浏览器测试得出的数据会不一样。比如我用chrome 测试 一般快速排序都会最快,IE 则根据数组长度有可能希尔最快。
3:不要太大数据去测试冒泡排序(浏览器崩溃了我不管)
4:
下载测试页面
测试
算法正确性测试(给出一个正确的测试数组)
[4,2,5,6,8,9,7,0,1,3]
快速排序
插入排序
希尔排序
系统方法
冒泡排序
清空
分别用长度为
数组排序 10次;
数组太长请慎用 冒泡排序
算法
数组长度
分别用时(毫秒)
平均(毫秒)
点击测试
快速排序
测试
插入排序
测试
希尔排序
测试
系统方法
测试
冒泡排序
小心测试
个人理解
冒泡排序
:最简单,也最慢,貌似长度小于7最优
插入排序
:比冒泡快,比快速排序和希尔排序慢,较小数据有优势
快速排序
:这是一个非常快的排序方式,V8的sort方法就使用快速排序和插入排序的结合
希尔排序
:在非chrome下数组长度小于1000,希尔排序比快速更快
系统方法
:在forfox下系统的这个方法非常快
在日常WEB编程中使用系统方法完全够用
下载测试页面
文章来自:http://www.cnblogs.com/idche/