itpika的博客

数组索引排序法 整理一个数组索引排序法，利用数组索引来排序的一种算法，效率远高于冒泡排序等普通算法。不过它有前提条件：已知数据中的最大元素。 原理：声明一个长度为待排序数组最大元素+1的索引数组，然后遍历待排序数组，将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。 C实现 #include <stdio.h> int main() { // 准备数组 int arr[] = {13, 23, 4, 67, 34, 6, 17, 35, 4.

最近要做一个密码本,列出所有电话号码的可能组合 也就是指定字数字的所有组合 比如(0, 1, 2) 列出这三个数字的任意组合,组合长度为3: 000,001,002,100,101,102..... 需要一个算法,特此记录 使用递归完成,随着可选数字的增多,需要的时间也大大增加,当需要11电话号码的所有组合,则有10的10次方,10000000000种可能, (因为电话号码第一位为1...

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