js 实现各种排序
一 冒泡排序
一万个随机数排序五次执行时间分别为 362 389 361 372 408 毫秒
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | var arr=[]; for ( var j=0;j<10000;j++){ arr.push(Math.floor(10*Math.random())); } var curr=+ new Date(); function bubble_Sort(arr){ //362 389 361 372 408 for ( var i=0;i<arr.length-1;i++){ for (j=0;j<arr.length-1-i;j++){ if (arr[j]>arr[j+1]){ temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } bubble_Sort(arr); console.log(+ new Date()-curr); |
二插入排序
一万个随机数排序五次执行时间分别为 62 62 68 65 102 毫秒
时间复杂度为O(n^2)是稳定的排序方法
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | var arr = []; for ( var j = 0; j < 10000; j++) { arr.push(Math.floor(10 * Math.random())); } var curr = + new Date(); function insert_Sort(arr) { //62 62 68 65 102 for ( var i=1;i<arr.length;i++) { var temp = arr[i]; for ( var j = i; j > 0 && arr[j - 1] > temp; j--) { arr[j] = arr[j - 1]; arr[j - 1] = temp; } } } insert_Sort(arr); console.log(+ new Date() - curr); |
;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步