排序
文章平均质量分 77
Shenkh的Java壁橱
len 一定要有梦想
展开
-
处理大文件排序的方式--外部排序
引言 一般来说,对一个数组的排序,我们常用冒泡排序、快速排序、堆排序等算法进行排序。这样的数组能够一次性加载到内存中,使用上述的排序算法就能轻而易举进行排序,所以上述的排序算法可以称之为堆内排序。 然而有些场景下,一个待排序的文件可能超过甚至远远大于应用程序的运行内存。这种情况,一次性将文件加载到内存中,明显是不可行的,需要使用其他的排序手段进行排序。外部排序就是一种可行的方案。基本思想...原创 2021-08-14 18:23:29 · 1924 阅读 · 0 评论 -
【Java】十大经典排序算法(动图演示)
一、算法概述1、 算法分类 十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。2、 算法复杂度3、相关概念稳定:如果a原本在b前面,而a=b,排...原创 2019-09-02 00:16:33 · 872 阅读 · 0 评论