Javascript 基本功之排序算法

前言

前一段时间一直自学javascript语法，发现作为基础的排序算法还没有实践过，作为面试重点，现在罗列三种排序算法的具体代码

. 1.普通排序：

function sort(arr){
 var index = 0;
 for (var i = 0; i< arr.length;i++){
   for(var j=i+1;j<arr.length;j++){
   if(arr[i]>arr[j]){
        var b = arr[j];
        arr[j] = arr[i];
        arr[i] = b;
        }
   else{continue;}
      }
   }

return arr;

}
var arr1= [2,3,6,1,6,8,9,0];
console.log(sort(arr1));

. 2.冒泡排序：
重点一句话，外层管冒几次，内层管冒到哪儿：（请原谅我的函数命名没有使用驼峰原则）

function bubblesort(arr){
  var index = 0;
  for(var i =0; i<arr.length;i++){
   for(var j = 0;j<arr.length-i-1;j++){
     if(arr[j]>arr[j+1]){
          var b =arr[j+1];
          arr[j+1]= arr[j];
          arr[j]= b;

         }

      }

   }
return arr;
}
var arr1= [2,3,6,1,6,8,9,0];
console.log(bubblesort(arr1));

. 3.重点来了：快速排序！思想是递归，总体思路是先选中间元素，标为pivot，比pivot大的放右边，比pivot小的放左边，然后递归，最后通过concat左右链接在一起返回新数组

function quicksort(arr){
   if (arr.length<=1){return arr}
   var pivotIndex = Math.floor(arr.length / 2);
　　var pivot = arr.splice(pivotIndex, 1)[0];
   var left=[];
   var right=[];
   for (var i = 0; i < arr.length; i++){
　　　　if (arr[i] < pivot) {
　　　　　　left.push(arr[i]);
　　　　} else {
　　　　　　right.push(arr[i]);
　　　　}
　　}
return quicksort(left).concat([pivot],quicksort(right));
}
var arr1= [2,3,6,1,6,8,9,0];
console.log(quicksort(arr1));