y_xiuzhu的博客

前言排序算法评价标准时间复杂度一个算法语句总的执行次数是关于问题规模N的某个函数，记为f(N)，N称为问题的规模。语句总的执行次数记为T(N)，当N不断变化时，T(N)也在变化，算法执行次数的增长速率和f(N)的增长速率相同。则有T(N) = O(f(N))，这称作算法的渐进时间复杂度，简称时间复杂度。最坏时间复杂度、最好时间复杂度和平均时间复杂度最坏时间复杂度最坏情况下的时间复杂度称最坏时间复杂度，一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。这样做的原因是：最坏情况下的时间复

每个浏览器中对排序方法的实现都不太一样Google的Chrome浏览器的JavaScript引擎是：V8——数组长度小于等于 10 的用插入排序InsertionSort，比10大的数组则使用快速排序 QuickSortMozilla的Firefox浏览器的JavaScript引擎是：SpiderMonkey——归并排序源码Safari浏览器的JavaScript引擎是：Nitro（JavaScriptCore ）——桶排序和归并排序IE浏览器的JavaScript引擎是：Chakra——使用.