【Java】十大经典排序算法(动图演示)一、算法概述二、冒泡排序(Bubble Sort)三、选择排序(Selection Sort)2、动图演示四、插入排序(Insertion Sort)五、希尔排序(Shell Sort)六、归并排序(Merge Sort)七、快速排序(Quick Sort)八、堆排序(Heap Sort)九、计数排序(Counting Sort)十、桶排序(Bucket Sort)十一、基数排序(Radix Sort)参考文献
一、算法概述1、 算法分类 十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。2、 算法复杂度3、相关概念稳定:如果a原本在b前面,而a=b,排...