
js
瑾丶瑜
这个作者很懒,什么都没留下…
展开
-
javascript中的数组冒泡法的实现
一,冒泡法顾名思义就是像水泡 一样大气泡往上浮,小水泡往下沉,即就是把大数往上排,小数往下写的一种排序方法。优化方法:优化就是设置一个标志位,为了防止程序进行一些多余的运行,比如要排序的本来就是从小到大的不需要排序,可以程序还是傻傻的在进行多余的运行。举例说明:数组a=[2,5,3,4,9,8];一般最多需要数组的元素的个数减1次就可以排序成功。第一趟:2 5 3 4 9 8第原创 2015-04-26 16:04:59 · 633 阅读 · 0 评论 -
javascript中二分查找法的两种实现方式
一.利用函数的递归解决问题 //二分查找法 //封装成一个函数 <!-- function search(arr,findval,leftindex,rightindex) { if(leftindex<=rightindex) { var mid原创 2015-04-27 13:12:28 · 1829 阅读 · 0 评论 -
JavaScript中数组的转置的实现
数组的转置通俗的讲就是行与列进行了交换,用坐标表示就是(x,y)换成了(y,x)例如:arr1表示1 2 3 4 3 4 5 6 5 6 7 8被转置成arr2表示1 3 5 2 4 6 3 5 7 4 6 8 代码如下: <!-- //需要被转置的数组 var arr1=[[1,2,3,4],[3,原创 2015-04-26 16:07:31 · 2981 阅读 · 0 评论