排序方式

一、冒泡排序 原理

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

代码实现：

function Sort(arr) {

   var len = arr.length;

   for (var i = 0; i < len - 1; i++) {

       for (var j = 0; j < len - 1 - i; j++) {

           if (arr[j] > arr[j+1]) {        // 相邻元素两两对比

               var temp = arr[j+1];        // 元素交换

               arr[j+1] = arr[j];

               arr[j] = temp;

           }

       }

   }

   return arr;

}

二、选择排序

      选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

    

代码演示：

function Sort(arr) {

   var len = arr.length;

   var minIndex, temp;

   for (var i = 0; i < len - 1; i++) {

       minIndex = i;

       for (var j = i + 1; j < len; j++) {

           if (arr[j] < arr[minIndex]) {     // 寻找最小的数

               minIndex = j;                 // 将最小数的索引保存

           }

       }

       temp = arr[i];

       arr[i] = arr[minIndex];

       arr[minIndex] = temp;

   }

   return arr;

}

三、sort 排序

（1）

    var arr = [25,10,108,18];   //默认情况下的sort是对字符编码，从小到大排序

    arr sort(arr);

    console.log(arr);

（2）从小到大排序

    var arr = [25,10,108,18];   

    arr sort(function (a,b){

           return  a - b ;   // 调换a , b 的位置便可从大到小排序

    });

（3）把字符串从少到多排序

    var arr = ['abc', 'ab', 'a', 'abcdef', 'xy'];

    arr sort (function (a , b){

    return a.length - b.length;

    })

    console.log(arr);

    

转载于:https://my.oschina.net/u/3958415/blog/1982845