大家好，这里是lionLoveVue，基础知识决定了编程思维，学如逆水行舟，不进则退。金三银四，为了面试也还在慢慢积累知识，Github上面可以直接查看所有前端知识点梳理，github传送门，觉得不错，点个Star*，好运连连，Offer终究鼠于你，持续更新中。另外，也可以关注微信公众号：小狮子前端Vue，源码以及资料今后都会放在里面。

一直想着成为一个up主，正值时间挺多的，4月份左右面试的面经我会制作视频去分享，赶快捧个场吧。哔哩哔哩：一百个Chocolate

1.依次比较相邻的两个数，如果第一个比第二个小，不变。如果第一个比第二个大，调换顺序。一轮下来，最后一个是最大的数

2.对除了最后一个之外的数重复第一步，直到只剩一个数

算法实现（C++代码）

1.找出最小的数，和第一个交换位置

2.在剩下的数中，找出最二小的数，放在第二个

3.依次类推，排出顺序

算法实现（C++代码）

1.把数组分为[已排序]和[未排序]两部分,第一个数为[已排序]，其余为[未排序]

2.从[未排序]抽出第一个数，和[已排序]部分比较，插入到合适的位置

算法实现（C++代码）

4、归并排序(分而治之)

1.不断将数组对半分，直到每个数组只有一个

2.将分出来的部分重新合并

3.合并的时候按顺序排列

算法实现（C++代码）

1.以一个数为基准(中间的数)，比基准小的放到左边，比基准大的放到右边

2.再按此方法对这两部分数据分别进行快速排序（递归进行）

3.不能再分后退出递归，并重新将数组合并

算法实现（C++代码）

随机化快速排序只是在快排基础上将主元通过随机函数选取一下了。

关于js中随机产生【n , m】随机数实例：

在本例中，我们将取得介于 1 到 10 之间的一个随机数：

算法实现（C++代码）

如若本文有瑕疵需修改的地方，请提出来，谢谢您的贡献！

在后台留言回复【笔记】即可获得一份精心整理的前端笔记（持续更新中）