[排序算法]
对于前端来说,排序算法是面试经常问到的问题~长期的业务工作,往往让本扎实的算法基础忘的一干二净。
基础排序算法
冒泡排序
插入排序
选择排序
进阶排序算法
归并排序
快速排序
冒泡排序 (时间复杂度O(n^2))过程: 从第一个元素开始,重复比较相邻的两个项,若第一个项比第二个项更大,则交换两者的位置;反之不动。每一次循环都把最大的元素放到末尾。假如数组的长度为n,那么当我们重复...
阅读全文…