算法
3篇文章 · 0订阅
  • 【JS面试向】选择排序、桶排序、冒泡排序和快速排序简介
    新年伊始，又到了金三银四的时候了。面对前端越来越多的算法面试题，我简单的整理了一下几种比较常见的数组排序方式，分别介绍其基本原理和优劣势。（ps：才疏学浅，希望大家可以在issues下面指出问题） 选择排序从数组内遍历出最大值，加入新数组，将最大值从原数组中删除，重复上述操作，…
    算法
  • 冒泡排序、选择排序、插入排序、快速排序
    冒泡排序 思路 每一次遍历 都从后往前进行比较， 相邻的两两比较大小，小的向前浮动 时间复杂度 O(n^2^) 缺点： 也需要进行多次遍历 优化 在遍历每一次的时候，如果发生位置交换，就改变布尔值 当
    排序算法
  • 重温前端10大排序算法（长文建议收藏）
    通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中，如果没有需要交换的数据，说明数组已经有序，可以减少排序循环的次数。 普通的冒泡排序，在一轮循环中只能找到最大值或者最小值的其中一个，双向冒泡排序则是多一轮的筛选，即找出最大值也找…
    排序算法
    重温前端10大排序算法（长文建议收藏）