算法
4篇文章 · 0订阅
  • JavaScript实现冒泡排序法、插入排序法、快速排序法
    冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这…
    排序算法
  • 图解排序算法——归并排序（javascript）
    两两排好序的子数组合并以后会变成大的排好序的子数组，这样递归结束后整个数组就是排好序的了。 根据算法的原理可以知道，归并排序的重点在于 分 和 治。假设有数组 [9, 4, 6, 8, 1, 3, 2, 5] ，要让其从小到大进行排列，其归并排序的思路图如下所示。 在 治 的过…
    数据结构
  • js冒泡、快排的简单写法
    自写的比较简单通俗的冒泡和快速排序的js代码
    前端
  • 优雅的 JavaScript 排序算法（ES6）
    本文中常使用 swap 函数，在这里提前列出来，以下就省略了。 通过依次比较、交换相邻的元素大小（按照由小到大的顺序，如果符合这个顺序就不用交换）。 1 次这样的循环可以得到一个最大值，n - 1 次这样的循环可以排序完毕。 设置一标志性变量 pos,用于记录每趟排序中最后一次…
    前端