算法(4th ed)(39):基础——基础编程模型 3.7.2

阅读数:29 2019 年 10 月 30 日 06:52

算法(4th ed)(39):基础——基础编程模型 3.7.2

(API:Java 库)

成千上万个库的在线文档是 Java 发布版本的一部分。为了更好地描述我们的编程模型,我们只是从中节选了本书所用到的若干方法。例如,BinarySearch 中用到了 Java 的 Arrays 库中的 sort() 方法,我们对它的记录如表 1.1.7 所示。

表 1.1.7 Java 的 Arrays 库节选(java.util.Arrays)

public class Arrays
      static void sort(int[] a)将数组按升序排序

注:其他原始类型和 Object 对象也有对应版本的方法。

Arrays 库不在 java.lang 中,因此我们需要用 import 语句导入后才能使用它,与 BinarySearch 中一样。事实上,本书的第 2 章讲的正是数组的各种 sort() 方法的实现,包括 Arrays.sort() 中实现的归并排序和快速排序算法。Java 和很多其他编程语言都实现了本书讲解的许多基础算法。例如,Arrays 库还包含了二分查找的实现。为避免混淆,我们一般会使用自己的实现,但对于你已经掌握的算法使用高度优化的库实现当然也没有任何问题。

评论

发布