日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 前端技术 > javascript >内容正文

javascript

JS三种简单排序算法

發布時間:2025/7/25 javascript 23 豆豆
生活随笔 收集整理的這篇文章主要介紹了 JS三种简单排序算法 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

冒泡排序:最簡單、最慢、長度小于7的時候最優?
插入排序:比冒泡要快比快速排序和希爾排序慢,數據量小的時候優勢大?
快速排序:速度很快?

//js利用systemSort進行排序 systemSort: function(array){return array.sort(function(a,b){ return a-b; }); } //冒泡排序 bubbleSort: function(array){var i = 0, len = array.length, j,d; for(;i<len;i++){ for(j=0;j<len;j++){ if(arrar[i]<array[j]){ d=array[j]; array[j]=array[i]; array[i]=d; } } } return array; } //快速排序 var quickSort = function(arr){ if(arr.lenght <= 1){return arr; } var privotIndex = Math.floor(arr.lenght/2); var pivot = arr.splice(privoIndex,1)[0]; var left = []; var right = []; for(var i = 0;i<arr.lenght;i++){ if(arr[i]<pivot){ left.push(arr[i]); }else{ right.push(arr[i]); } } return quickSort(left).concat([pivot],quickSort(right)); } //插入排序 function insertSort(arr){ for(var i =1,j;i<arr.lenght;i++){ j=i; v=arr[j]; while(arr[j-1]>v){ arr[j] = arr[j-1]; j--; if(j == 0){ break; } } arr[j]=v; } return arr; }

轉載于:https://www.cnblogs.com/ZDPPU/p/6738540.html

總結

以上是生活随笔為你收集整理的JS三种简单排序算法的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。