排序算法 - 折腾基础

前几天 看到JS高级教程里面的排序 看了一下W3C 发现JS的里面的排序很简单嘛

array.sort(arr) 传入值数组的值就好了

w3c上也写了默认的排序就这样是不能实现

例如

  var arr = [1,2,3,5,12,17,15,12]
  arr.sort()
  console.log(arr)//得到结果[1, 12, 12, 15, 17, 2, 3, 5]

要写一个比较数值的函数

function sorted(a,b) {
     return  a-b
//      if(val1<val2){
//          return -1
//      }else if (val1>val2){
//          return 1
//      }else {
//          return 0
//      }
  }

arr.sort(sorted)
console.log(arr)//[1, 2, 3, 5, 12, 12, 15, 17]
A-B是W3C上写的 
A-B就是从小到大排序
B-A就是从大到小排序了
而中间注释的部分是JS高级教程里面写的 写的很复杂 我觉得没有多少参考的价值仅对于排序来说


而除了JS内置的方法以为学过其他语言的同学也应该知道很多的排序的算法
我也拿一个最简单的来研究冒泡排序
我自己也写了一个
就简单的解释一下吧 为了我自己备忘 也许有人看到呢

var arr = [ 12,9, 66, 5, 7,11,16];
    function bubbleSort(arr) {
        var i = arr.length, j;
        var t;
        while (i > 0) { //外面的循环就是比较完一个数以后 选取第二个数再进行里面的for循环
            for (j = 0; j < i - 1; j++) {//里面的那个循环是你选定的第一个数开始和后面的每一个数的比较

                if (arr[j] > arr[j + 1]) {//比较前一个数和后一个数的大小 如果前一个数大于后一个数就往后（小到大）挪一位 冒一下泡 变量t 作为他们互相交换数据的中间容器
                    t = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = t;
                }
            }
            i--; //排完一个数的位置以后就不必在动他的位置了 所以 数值长度就减1
        }
        return arr;
    }
    var arrSorted = bubbleSort(arr); 把排序好的数组放在一个新的数组里面
    console.log(arrSorted);
    alert(arrSorted);

其他的排序的方法 研究了再来备忘一下吧

 

转载于:https://www.cnblogs.com/high-noon/p/6278903.html