p57 Arrays 类,冒泡排序

Arrays 类

数组的工具类java.util.Arrays

util -- 工具包

由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。

查看JDK帮助文档

Arrays类种的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(注意:是“不用”,而不是“不能”)

具有一下常用功能:

给数组赋值:通过fill方法。
对数组排序: 通过sort方法,按升序。
比较数组: 通过equals方法比较数组中元素值是否相等。
查找数组元素: 通过binarySearch方法能对排序好的数组进行二分查找法操作。

冒泡排序

冒泡排序无疑是最为出名的排序算法之一,总共有八大排序

冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层一次比较,江湖中人人尽皆知

我们看到嵌套循环,应该立马就 可以得出这个算法的时间复杂度为O(n2)。

思考: 如何优化

posted @ 2023-01-31 14:54  bluedrf163  阅读(27)  评论(0)    收藏  举报