【javascript每日一练】- 插入排序

【javascript每日一练】- 插入排序
 1 $(function(){
 2     var arr=[3,0,1,8,7,2,5,4,6,9];
 3     var result=insert_sort(arr);
 4     console.log(result);
 5 })
 6 function insert_sort(arr){
 7     for(var i=0;i<arr.length-1;i++){     //外循环
 8         var temp=arr[i+1];
 9         var j=i+1;
10         while(j>=1&&arr[j-1]>temp){  //内循环
11             arr[j]=arr[j-1];
12             arr[j-1]=temp;
13             j--;
14         }
15     }
16     return arr;
17 }
【javascript每日一练】- 插入排序

有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——“插入排序法

算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法

【javascript每日一练】- 插入排序,布布扣,bubuko.com

【javascript每日一练】- 插入排序

上一篇:effective C++ 总结


下一篇:Why string is immutable in Java ?