js版基本排序算法

冒泡排序

核心思想

在每一轮数据比较中，在每一次两者数据比较中，当前者值大于后者（后者值大于前者）需要进行升序（降序）排列时，将其两者数值进行调换，每一轮中可能有N次数值交换，总共可能需要进行（N-1）轮，其中O（n^2）.冒泡排序是一种严格的稳定排序算法，它不改变序列中相同元素之间的相对位置关系。

代码

譬如对数组中存储的number数据类型进行大小排序

var   middle;                //该变量用于表示在需要交换两者值时的中间变量
for(var i = 0; i < arr.length - 1; i++){         //需要进行比较的轮数
     for(var j = 0; j < arr.length - i - 1; j++){  //每一轮中需要进行比较的次数
         if(arr[j] > arr[j + 1]){
            middle = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = middle;
        }
     }
}

选择排序

核心思想

在需要将一组数据进行升序或降序排列，对于选择排序算法，在每一轮比较中，选出两者数值比较中最大的数值或者最小的数值，存储在某一个变量中，待本轮比较结束后，将存储最大或最小值的变量赋值给数组相对最前和相对最后的位置，直至N个数据项进行(N-1)次比较后的结果，表示排序结束。

代码

譬如对数组中存储的number数据类型进行大小排序

var middle;                          //用于表示某一轮中某次比较需要交换值的中间变量
   for(var i = 0; i < arr.length - 1; i++){        //用于表示需要进行的轮数
         for(var j = i + 1; j < arr.length; j++){      //本轮中依次比较的数据项
              if(arr[i] > arr[j]){
                middle = arr[i];
                arr[i] = arr[j];
               arr[j] =middle;
            }
        }
     }