javascript实现十大排序算法

排序图解冒泡排序效果目前的解决方案特点是升序冒泡排序，按一个数处理。第i个数需要和后面的len-i-1个数一一比较。为什么len-i-1数字？因为数组末尾的i个数已经排好序，所以确认的位置不变。为什么要确认位置不变，因为在固定之前，已经和之前的数字一一比较过了。functionbubbleSort(arr){constlen=arr.length;for(leti=0;iarr[j+1]){consttmp=arr[j+1];arr[j+1]=arr[j];arr[j]=tmp;}}}returnarr;}快速排序总结快速排序使用了分而治之的思想。通过选择一个数字作为比较值，其他数字将被排序，分为>比较值和<比较值两部分。并不断重复此步骤，直到只有待排序的数是自己，则排序完成。效果图方法functionquickSort(arr){sort(arr,0,arr.length-1);returnarr;functionsort(arr,low,high){if(low>=high){return;}让我=低;让j=高；constx=arr[i];//取出比较值x，当前位置i为空，等待填充while(i=x&&i0;gap=Math.floor(gap/2)){for(leti=gap;i=0&&arr[j]0;gap=Math.floor(gap/2)){for(leti=gap;i=0&&x