js冒泡排序，快速排序，插入排序

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liujinyu/p/3555242.html

文章标签：

#数据结构与算法

本文介绍了三种常见的排序算法：冒泡排序、快速排序和插入排序。分别详细解释了每种算法的工作原理及其实现过程，并提供了具体的JavaScript代码实现。

//冒泡排序
function sortBubble(array){
var len=array.length,i,j,tmp;
for(i=len-1;i>=1;i--){
    for(j=0;j<=i-1;j++){
      if(array[j]>array[j+1]){
         d=array[j+1];
       array[j+1]=array[j];
       array[j]=d;
      }
   }
}
return array;
}
//快速排序
function sortQuick(array){
var low=0,high=array.length-1;
var sort=function(low,high){
    if(low==high){
       return;
   }
   var key=array[low];
   var tmplow=low;
   var tmphigh=high;
   while(low<high){
      while(low<high&&key<=array[high]){
        --high;
      }
      array[low]=array[high];
      while(low<high&&array[low]<=key)
      {
         ++low;
      }
      array[high]=array[low];
      if(low==tmplow){
        sort(++low,tmphigh);
       return;
      }
   };
   array[low]=key;
   sort(tmplow,low-1);
   sort(high+1,tmphigh);
};
sort(low,high);
sort();
return array;
}
//插入排序
function sortInsert(array){
var i=1,j,len=array.length,key;
for(;i<len;i++){
    j=i;
    key=array[j];
   while(--j>-1){
      if(array[j]>key){
        array[j+1]=array[j];
      }
      else
      {
         break;
      }
   }
   array[j+1]=key;
}
return array;
}

转载于:https://www.cnblogs.com/liujinyu/p/3555242.html