《七大排序算法》（Java实现）

排序是我们生活中经常遇到的问题，在计算机中，排序算法发挥着极其重要的作用。在平时考试抑或是面试中，排序都是经常能遇见，因此，掌握几大排序算法，是走向人生巅峰的第一步。刚复习完大话数据结构的排序章节，想通过几篇博客，总结一下几大算法，所有的代码都已经在Eclipse中成功编译，如有什么疑问可直接留言指出错误。

排序的定义：假设含有n个记录的序列为{r1,r2,r,3,....,rn},其对应的关键字分别是{k1,k2,.....kn}，需确定1,2,3，......，n的一种排列p1，p2，p3，.......pn，使其相应的关键之满足Kp1<=Kp2<=.......<=Kpn(非递减或非递增)关系，即使得序列成为一个按关键字有序的序列。

排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。我们一般常见的都是内排序

几大排序算法：

　　(1)、插入排序：直接插入排序、希尔排序。

　　(2)、选择排序：简单选择排序、堆排序。

　　(3)、交换排序：冒泡排序、快速排序。

　　(4)、归并排序

时间复杂性：