JavaScript算法排序
文章平均质量分 61
huahongcui
生活可以是苦的,可以是甜的,但绝不是无味的,我可以成功,也可以失败,但我绝不气馁。
展开
-
JavaScript冒泡排序算法
//冒泡法排序 var arr=[10,4,88,14,-1000,-30,6,12,3]; var flag=false; //大的排序次数 for (var i = 0; i //小的排序次数 for (var j = 0; j if (arr[j]>arr[j+1]) { var temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp;原创 2016-05-03 18:09:51 · 398 阅读 · 0 评论 -
JavaScript二分查找排序算法
//二分查找 //前提:数组是有序的,如果不是有序的,则不能使用二分查找 //思路:找到数组的中间数(midVal),和要查找的数(findVal)进行比较,如果midVal>findVal,则说明findVal在数组的左边,就把该数组二分,即只在左边找 var arr=[1,3,4,6,7,9]; function binarySearch(arr,findVal,leftIndex,r原创 2016-05-03 18:15:13 · 1232 阅读 · 0 评论 -
插入排序算法
//插入排序算法 function insertSort(arr){ var key; for(var j = 1; j //排好序的 var i = j - 1; key = arr[j]; while(i >= 0 && arr[i] > key){ arr[i +原创 2016-05-09 20:30:19 · 346 阅读 · 0 评论 -
希尔排序算法
//希尔排序 function shellSort(array){ var stepArr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]; // reverse()在维基上看到这个最优的步长较小数组 var i = 0; var stepArrLength = stepArr.length原创 2016-05-09 20:33:16 · 364 阅读 · 0 评论