[C++面试高频]数据结构之排序算法

1.面试列举五种常用排序算法就够用啦！！！

2.稳定排序与不稳定排序区别：

稳定：若排序之前a在b前面，且a=b,则排序之后a依然在b前面。

不稳定：若排序之前a在b前面，且a=b,排序之后a可能在b后面。

3.请说说冒泡排序、归并排序、快速排序的思想。

冒泡排序：遍历要排序的数组，依次比较相邻两个元素，如果顺序错误，则调换顺序，直至排序结束。

归并排序：将长度为n的数组分成n/2长度的两个子序列，然后分别对两个子序列进行归并排序，最后将两个有序序列合并成一个有序序列。

快速排序：从数列中找一个基准元素，把比基准元素小的放它后面，比它大的放它前面，最后基准元素就处于中间位置。然后递归的对两边元素进行基于基准元素的排序。