js的几种简单排序算法及其效率实测

 function swap(arr,index1,index2){
     var t = arr[index1];
     arr[index1] = arr[index2];
     arr[index2] = t;
 }
 function Sarray(num){
     this.nums = [];
     this.num = num;
 }
 Sarray.prototype.init = function() {
     for (i=0;i<this.num;i++){
         this.nums.push(Math.floor(Math.random()*(this.num+1)));
     }
 };
 Sarray.prototype.bubbleSort = function(){
     for (var i=this.nums.length;i>1;i--){
         for (var j=0;j<i;j++){
             if(this.nums[j]>this.nums[j+1]){
                 swap(this.nums,j,j+1);
             }
         }
     }
 }
 Sarray.prototype.selectionSort = function(){
     for (var i=0;i<this.nums.length-1;i++){
         var min = i;
         for (var j=i+1;j<this.nums.length;j++){
             if(this.nums[min]>this.nums[j]){
                 min = j;
             }
         }
         if(min!=i){
                 swap(this.nums,i,min);
             }
     }
 }
 Sarray.prototype.insertSort = function(){//默认0号位置有序
     for (var i=1;i<this.nums.length;i++){
         var tem = this.nums[i];
         var j = i;
         while(this.nums[j-1]>tem&&j>0){
             this.nums[j] = this.nums[j-1];
             j--;
         }
         this.nums[j] = tem;
     }
 }
 var n=10000;
 var a = new Sarray(n);
 var b = new Sarray(n);
 var c = new Sarray(n);
 a.init();
 b.init();
 c.init();
 var start = new Date().getTime();
 a.bubbleSort();
 var end = new Date().getTime();
 console.log("冒泡排序用时:"+(end-start)+"ms");
 start = new Date().getTime();
 b.selectionSort();
 end = new Date().getTime();
 console.log("选择排序用时:"+(end-start)+"ms");
 start = new Date().getTime();
 c.insertSort();
 end = new Date().getTime();
 console.log("插入排序用时:"+(end-start)+"ms");

参考书籍：《数据结构与算法javascript描述》，我看的是pdf版。书上代码有错，已经进行修改。以上代码介绍了冒泡排序，选择排序，和插入排序，并通过对随机数的排序实验展现出他们的排序效率，可以直接拖到自己的控制台中测试。

说明：Sarray实例化时出入的参数代表的是要生成随机数的数量，init方法是生成随机数。bubbleSort是冒泡排序，selectionSort是选择排序，insertSort是插入排序，下次会再学习高级排序算法