美文网首页
经典算法

经典算法

作者: noyya | 来源:发表于2021-04-27 14:42 被阅读0次

1.冒泡排序

原理:两两比较,循环一圈确定一个数的位置
运行次数: (n+1) * n / 2
代码:
for (let i = 0; i < arr.length - 1; i++) {
      var flag = 0
      for (let j = 0; j < arr.length - 1 - i; j++) {
        if(arr[j] > arr[j + 1]){
          var temp = arr[j]
          arr[j] = arr[j + 1]
          arr[j + 1] = temp 
        }
      }
      if(flag == 0){
          return
      }
  }

相关文章

  • 常见算法

    一、【经典算法大全】收集51种经典算法 初学者必备

  • 12月,献上的12本Java架构师必读书籍

    经典算法谜题的合集Google、Facebook等一流IT公司算法面试必备 《算法谜题》是经典算法谜题的集结。它列...

  • 算法学习记录

    可视化算法 白话经典算法

  • 学习路线规划

    目前有两本书,《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》( 《算法竞赛入门经...

  • 序言-算法

    此文集将介绍一些经典的算法,从经典的排序算法开始不定期的补充纠错更新 1、经典排序算法 1.1桶排序Bucket ...

  • 《算法竞赛入门经典(第2版) 算法艺术与信息学竞赛》PDF高清完

    《算法竞赛入门经典(第2版) 算法艺术与信息学竞赛》PDF高清完整版-免费下载 《算法竞赛入门经典(第2版) 算法...

  • Clustering

    本文结构安排 经典聚类算法:线性聚类 Kmeans 经典聚类算法:非线性聚类 DBSCAN、谱聚类 新兴聚类算法:...

  • python3同态加密算法实现

    目前同态加密算法分为加法同态和乘法同态,而加法同态中最经典的是paillier算法,乘法同态中最经典的是rsa算法...

  • 十大经典排序算法&七大查找算法

    十大经典排序算法: 十大经典排序算法的时间、空间复杂度: 冒泡排序(Bubble Sort) 算法描述: 1、比较...

  • Clustering

    Clustering 算法概念 算法类型 K-means算法是非监督学习聚类(clustering)中的经典算法,...

网友评论

      本文标题:经典算法

      本文链接:https://www.haomeiwen.com/subject/gkourltx.html