排序算法(1)：主流排序算法概述

     在学习算法的时候，最先接触的就是排序算法。排序算法是一种将无序的数组按照大小顺序排列起来的一种算法。一个好的算法效率可以比基本算法高很多。本文主要讨论了交换排序，选择排序，插入排序，归并排序，分布排序这五大类。下面给出一个表格，列举了一些常用的排序算法：

   常见排序的平均时间复杂度由高到低为：

• 冒泡排序 O(n²)
• 插入排序 O(n²)
• 选择排序 O(n²)
• 归并排序 O(n log n)
• 堆排序 O(n log n)
• 快速排序 O(n log n)
• 希尔排序 O(n^1.25)
• 基数排序 O(n)