當前位置:
首頁 >
前端技术
> javascript
>内容正文
javascript
JS排序算法之插入排序
生活随笔
收集整理的這篇文章主要介紹了
JS排序算法之插入排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
插入排序——玩撲克牌的算法。
如果站在我后面的你,大于我,你就站在我的位置上,把你的位置讓給你后面的牌,后面的也一樣做,直到空出一個位置,這個位置給我插入。
1 var group= [1,9,3,5,0,4]; 2 3 function insertSort(list) { 4 for (var i=1;i<list.length;i++){ 5 var j =i; 6 var temp = list[i]; 7 while(j>0 && list[j-1]>temp){ 8 list[j]=list[j-1]; 9 j--; 10 } 11 list[j]=temp; 12 } 13 return Array.prototype.join.call(list,','); 14 } 15 16 insertSort(group);?
轉載于:https://www.cnblogs.com/xinfangzhang/p/9438027.html
總結
以上是生活随笔為你收集整理的JS排序算法之插入排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 银泰是哪里的企业
- 下一篇: 在美妙的数学王国中畅游