qq_33745501的博客

一、冒泡排序：function bubbleSort(arr) { var len=arr.length; for(var outer=0;outer<len-1;outer++) for(var inner=0;inner<len-outer+1;inner++){ if(arr[inner]>arr[inner+1]){ //比较相邻元素 l...

一、希尔排序重点：间隔值的选取 function shellsort(arr,gap) { for(var g=0;g<gap.length;g++){ for (var i = gap[g]; i < arr.length; i++) { var temp=arr[i]; for(var j=i;j>=gap[g...

堆排序堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： function heapSort(arr) { for(var i=Math.floor(arr.length/2)-1;i>=0;i--){ //从上而下生成大顶堆 heapA...