插入排序的思路是我们默认数组的第一个元素是有序的，从第二个元素开始依次和前面的元素比较，如果前面的元素大，就将前面的元素往后移一位，如果前面的元素小，就把该元素放在前面元素的后面。其实就和我们玩扑克牌差不多的，每次拿牌后，把大牌放后面，小牌放前面。按照这个思路，实现了如下代码： 实现了之后看到大佬的 ...
分类：
编程语言 时间：
2018-01-07 20:07:57
阅读次数：
133
定义：用本地特定的顺序来比较两个字符串。 语法：stringObject.localeCompare(target) 参数：target——要以本地特定的顺序与 stringObject 进行比较的字符串。 返回值：说明比较结果的数字。 （1）如果 stringObject 小于 target，则 ...
分类：
编程语言 时间：
2017-10-16 11:15:23
阅读次数：
410
关于排序算法的问题可以在网上搜到一大堆，但是纯 JS 版比较零散，之前面试的时候特意整理了一遍，附带排序效率比较。 ...
分类：
编程语言 时间：
2017-09-10 01:04:56
阅读次数：
130
一： 二： 三：冒泡排序 js中排序sort其实就是arrNum中第一个与第二个比较，如果第一个比第二个大，那么他们交换位置，否则不变。然后第二个和第三个比较，大的那个向后排，依次结果[7,3,2,8]。也就是把最大的那个排到了最后面，但这不是我们想要的结果。 所以再上面有2层循环，当i=0时[7, ...
分类：
编程语言 时间：
2017-09-01 16:11:34
阅读次数：
198
前几天同学发给我一个问题，思路想整理一下，也供大家参考。实际上这道题本质就是考察的是去重与排序的问题。好了闲话少说，上题。 function input(req){ if(req<=100){ var arr=[],arr1=[]; for(var i=0;i<req;i++){ var num=p ...
分类：
编程语言 时间：
2017-08-28 19:57:15
阅读次数：
207
题目： 【JS排序】var str = "1245242"; //这是数组 要求从出现次数多到少排序示例结果：2:3，4:2，1:1，5:1【2出现3次，4出现2次...】 答案： // 1 var arr = [1,2,3,4,4,5,6,7,8,8,8,9,0]; function unique ...
分类：
编程语言 时间：
2017-08-08 14:04:44
阅读次数：
176
说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置 JS选择排序 原理 时间复杂度，空间复杂度，稳定性 平均时间复杂度O(n*n) 最好情况O(n ...
分类：
编程语言 时间：
2017-04-07 21:54:39
阅读次数：
191
实习了好久，大概用了半年ng2了吧，突然被同事问到js排序问题，一时竟有些懵逼，回来就温故一下，希望自己不忘初心，加油加油！ 冒泡排序： 随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说就是交换它们的位置，如此反复的交换位置就可以得到排序的效 ...
分类：
编程语言 时间：
2017-02-17 23:31:56
阅读次数：
336
最近在搞js 排序的问题，因为数据库排序太耗资源，如果能转移到客户端去排序，能大大D减少服务器内存消耗。客户端的话，除了js,就是as了，可惜我as学得太烂，所以只能选择js来研究研究了。。。经过我的测试，js内置方法sort的效率非常高 我们知道在js中默认提供了sort函数，但是这个函数默认是按 ...
分类：
编程语言 时间：
2017-02-04 18:21:22
阅读次数：
159
