zoukankan      html  css  js  c++  java
  • 冒泡排序、数组去重

    数组去重:
    第一种splice方法:
    function
    quchong() { for (var i = 0; i <= elements.length; i++) { for (var j = i + 1; j < elements.length; j++) { if (elements[j] == elements[i]) { elements.splice(j, 1); j -= 1; //这里应该把 j 减 1 } } } } var elements = [2, 2, 5, 3, 6, 6, 7, 8]; console.log('before' + elements); //[2,2,5,3,6,6,7,8]
      quchong(elements);
    console.log('after' + elements);//[2,5,3,6,7,8]
    第二种:
      ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。
      var arr=[2,3,3,"哈哈",“哈哈”,7,null];
      console.log(new Set(arr));//Set {2, 3, "哈哈", 7, null}
    冒泡排序从小到大:
    function
    sort(elements) { for (var i = 0; i <= elements.length; i++) { for (var j = 0; j < elements.length - 1; j++) { if (elements[j] > elements[j + 1]) { var swap = elements[j]; //存储最大的数 elements[j] = elements[j + 1]; //把下标为j的位置的数换成j+1这项的数(换成小的),互换位置 elements[j + 1] = swap; //同时j+1的这个数换成刚刚存储起来的那个大的数 } } } }

    var elements=[3,5,2,7,5,8,3,4]
    console.log("before"+elements);//[3,5,2,7,5,8,3,4]
    sort(elements);
    console.log("after"+elements);//[2,3,3,4,5,5,7,8]

  • 相关阅读:
    正交矩阵(部分转载)
    向量的点乘和叉乘
    随机森林
    PCA和LDA
    SIFT和SURF特征(草稿)
    12-赵志勇机器学习-Label_Propagation
    11-赵志勇机器学习-DBSCAN聚类
    09-赵志勇机器学习-k-means
    10-赵志勇机器学习-meanshift
    09-numpy-笔记-repeat
  • 原文地址:https://www.cnblogs.com/lxy1123/p/7236789.html
Copyright © 2011-2022 走看看