常用排序算法java实现

一、算法的复杂度及稳定性 稳定的排序算法是：冒泡排序，直接插入排序，归并排序，基数排序，二叉树排序，计数排序。 不稳定的排序算法：选择排序，快速排序，堆排序，希尔排序。 二、算法的实现 面试中常见的算法： 快速排序>归并排序>堆排序>冒泡>插入>选择。下面依次实现各排序算法。 1. 快速排序 算法原理 快速排序是目前在实践中非常高效的一种排序算法，它不是稳定的排序算法，平均时间复杂度为O(nlog

>>阅读原文<<