Java静态内部类、匿名内部类

• 到最大值或者最小值
• 解决"一起性"问题，即相同标志元素连在一起
• 匹配在两个或者更多个文件中的项目
• 通过键码值查找信息
• 系统层面：减少系统的熵值，增加系统的有序度 (Donald Knuth 的经典之作《计算机程序设计艺术》(The Art of Computer Programming)的第三卷)

通过维基百科查阅资料得到：在主内存中完成的排序叫做，内部排序。那需要在磁盘等其他存储完成的排序，叫做外部排序 external sorting。

接口是一个抽象类型，是抽象方法(compareTo)的集合，用 interface 来声明。因此被排序的对象属于 Comparable 类型，即实现 Comparable 接口，然后调用对象实现的 compareTo 方法进行比较后排序。

在这些条件下的排序，叫作基于比较的排序(comparison-based sorting)

三、插入排序

白话文：熊大(一)、熊二、熊三... 按照身高从低到高排队(排序)。这时候熊 N 加入队伍，它从队伍尾巴开始比较。如果它比前面的熊身高低，则与被比较的交换位置，依次从尾巴到头部进行比较 & 交换位置。最终换到了应该熊 N 所在的位置。这就是插入排序的原理。

插入排序(insertion sort)

最简单的排序之一。ps: 冒泡排序看看就好，不推荐学习。

由 N - 1 次排序过程组成。

如果被排序的这样一个元素，就不需要排序。即 N =1 (1 -

（编辑：鹰潭站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!