- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java语言实现排序算法---归并排序
归并排序：是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。算法规则： 像快速排序一样，由于归并排序也是分治算法。因此可使用分治思想：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 设...
2018-09-10 14:02:35
244
原创 Java语言实现排序算法---快速排序
快速排序：又称划分交换排序（partition-exchange sort），一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n)算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。算法规则： ...
2018-09-07 16:13:21
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人