常用算法简析（附时间复杂度）

冒泡排序

1. 比较相邻的元素，如果前一个比后一个大，交换之。
2. 第一趟排序第1个和第2个一对，比较与交换，随后第2个和第3个一对比较交换，这样直到倒数第2个和最后1个，将最大的数移动到最后一位。
3. 第二趟将第二大的数移动至倒数第二位
4. ......
5. 因此需要n-1趟；

时间复杂度：O（n²）

希尔排序

1. 选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；
2. 按增量序列个数 k，对序列进行 k 趟排序；
3. 每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。仅增量因子为 1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。

时间复杂度：O( ）

快速排序

1. 先从数列中取出一个数作为基准数。
2. 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3. 再对左右区间重复第二步，直到各区间只有一个数。

时间复杂度:O(N*logN)