2020-06-24 10:16:38发表2021-01-18 14:13:09更新算法2 分钟读完 (大约355个字)算法笔记(2)数组索引排序法 整理一个数组索引排序法,利用数组索引来排序的一种算法,效率远高于冒泡排序等普通算法。不过它有前提条件:已知数据中的最大元素。 原理:声明一个长度为待排序数组最大元素+1的索引数组,然后遍历待排序数组,将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。 阅读更多
整理一个数组索引排序法,利用数组索引来排序的一种算法,效率远高于冒泡排序等普通算法。不过它有前提条件:已知数据中的最大元素。 原理:声明一个长度为待排序数组最大元素+1的索引数组,然后遍历待排序数组,将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。
2020-04-15 17:05:56发表2021-01-18 14:13:17更新算法2 分钟读完 (大约232个字)排列组合(密码本)-求指定个数的字母或数字的的任意排列组合 最近要做一个密码本,列出所有电话号码的可能组合 比如(0, 1, 2) 列出这三个数字的任意组合,组合长度为3: 000,001,002,100,101,102..... 需要一个算法,特此记录 阅读更多
2019-11-30 21:54:46发表2021-01-18 14:13:32更新算法8 分钟读完 (大约1192个字)算法笔记(1) 记录一下最近用到的几种常见算法的优劣(冒泡排序,选择排序,插入排序,快速排序。)。下面将给出四种算法的javascript代码和对10w条数据进行排序的结果,10w条数据使用Math.random产生10w条随机整数。在对1w条一下的数据进行排序时,大多数算法都在毫秒的差距上体现不出来。 用js进行测试。 阅读更多
记录一下最近用到的几种常见算法的优劣(冒泡排序,选择排序,插入排序,快速排序。)。下面将给出四种算法的javascript代码和对10w条数据进行排序的结果,10w条数据使用Math.random产生10w条随机整数。在对1w条一下的数据进行排序时,大多数算法都在毫秒的差距上体现不出来。 用js进行测试。