算法笔记(2)

数组索引排序法

整理一个数组索引排序法,利用数组索引来排序的一种算法,效率远高于冒泡排序等普通算法。不过它有前提条件:已知数据中的最大元素。 原理:声明一个长度为待排序数组最大元素+1的索引数组,然后遍历待排序数组,将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。
阅读更多

算法笔记(1)

记录一下最近用到的几种常见算法的优劣(冒泡排序,选择排序,插入排序,快速排序。)。下面将给出四种算法的javascript代码和对10w条数据进行排序的结果,10w条数据使用Math.random产生10w条随机整数。在对1w条一下的数据进行排序时,大多数算法都在毫秒的差距上体现不出来。
用js进行测试。
阅读更多