千锋教育web前端高频面试题视频教程,kerwin大话前端面试秘籍(附答案)

1,高频算法-排序算法
(1)冒泡排序
冒泡排序比较所有相邻的来两个项,如果第一个比第二个大,则交换他们。元素项向上移动至正确的顺序,就好像气泡至表面一样,冒泡排序因此得名。

(2)选择排序
选择排序算法是一种原址比较排序算法,选择排序大致的思路是找到数据结构中的最小值并将其放置到第一位,接着找到第二小的值并将其放在第二位,以此类推。

2,高频算法-随机算法
迭代数组,从最后一位开始并将当前位置和一个随机位置进行交换,这个随机位置比当前位置小。这样,这个算法可以保证随机过的位置不会在被随机一次

3,高频算法-计数排序
计数排序使用一个用来存储每个元素在原始数组中出现次数的临时数组,在所有元素都计数完成后,临时数组已排好序可迭代以构建排序后的结果数组。
