面试常见的排序2018

1.快速排序

快速排序是一种效率为高的排序，它的主要思路是：

通过一趟排序可以分出以比基准大和比基准小的两部分：基准的选择一般选择第一个或者最后一个数。

然后在对两部分做相同的操作，最后就可以排出有顺序关系的数组。

 

2.冒泡排序

冒泡排序是较为经典的一个排序算法，它的时间复杂的为：n的平方。它的主要思路是：

从第一个数字开始，两两作比较，选择一个数较大（升序排序）跟后面一个数继续作比较。较大的数继续跟后面作比较，知道比较完为止，第一趟排序就可以找出最大或者最小的数，最后在选择前面n-1个数做同样操作。