前端开发面试常用算法
前端排序算法的那些事,很简单
1冒泡排序:
冒泡排序就是在一堆要排序的数中,对当前未排序的序列,从前到后进行,让大数沉下去,小数浮起来。
简单来说,就是每两个相邻的数比较后发现他们的排序和要求不一样,就互换。
输出结果:
2.选择排序
选择排序与冒泡排序非常类似,也就是对相邻的两个数进行比较,然后调换位置,而在一轮比较完毕后,找到最大的或者最少的进行位置调换。
输出结果:
3.快速排序 就是在冒泡排序的基础上找一个基点,然后分为左集和右集,进行数组的比较。
输出结果: