排序 0 篇文章

前端必备编程题

前端必备编程题 1.函数记忆,判断是不是质数.方法一:functionisPrime1(n){if(n<=3){returntrue}else{for(vari=2;i<Math.sqrt(n);i++){if(n%i==0){returnfalse;}}returntrue;}};方法二:hashvarisPrime2=(function(){//hashvarhash={};returnfunct

前端排序算法总结

前端排序算法总结排序算法:排序算法是将一系列的值按照顺序进行排列的方法。1.冒泡排序简介冒泡排序(BubbleSort)是最易懂的排序算法,但是效率较低,生产环境中很少使用。它的基本思想是:依次比较相邻的两个数,如果不符合排序规则,则调换两个数的位置。这样一遍比较下来,能够保证最大(或最小)的数排在最后一位。再对最后一位以外的数组,重复前面的过程,直至全部排序完成。由于每进行一次这个过程,在该次比较