性能最好的排序算法
终极管理员 知识笔记 179阅读
常见的排序算法有哪些？
答：下面介绍几种常见的排序算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序的思想，其代码均采用Java实现。 1. 冒泡排序 冒泡排序是一种简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
排序算法最优的时间复杂度是什么？
答：排序算法最优的时间复杂度：线性对数阶O(nlogn) 对应的排序算法有：堆排序、归并排序、快速排序（最好平均） 这或许是东半球讲十大排序算法最好的一篇文章 程序员吴师兄的博客
归并排序是稳定的排序算法吗？
答：而在短的有序序列合并的过程中，稳定性也没有受到破坏，合并过程中可以保证如果两个当前元素相等时，把处在前面的序列的元素保存在结果序列的前面，这样就保证了稳定性。 所以，归并排序是稳定的排序算法。
什么是选择排序？
答：选择排序 选择排序是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进。 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。