新年伊始，又到了金三银四的时候了。面对前端越来越多的算法面试题，我简单的整理了一下几种比较常见的数组排序方式，分别介绍其基本原理和优劣势。（ps：才疏学浅，希望大家可以在issues下面指出问题） 选择排序从数组内遍历出最大值，加入新数组，将最大值从原数组中删除，重复上述操作，…

本篇是来自 Swift 算法学院的翻译的一篇文章，Swift 算法学院 致力于使用 Swift 实现各种算法，对想学习算法或者复习算法的同学非常有帮助，讲解思路非常清楚，每一篇都有详细的例子解释。 更多翻译的文章还可以查看这里。 给定一个数组 a ，写一个算法找出第K大的元素。…

链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。 思路：每次都将原第一个结点之后的那个结点放在新的表头后面。 直到： 第一个结点1，后边没有结点为止。 递…

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 冒泡…