对数组进行排序的 Java 程序
96 浏览量
2023-07-26
18:25:26
上传
评论
收藏 30KB DOCX 举报
对数组进行排序的 Java 程序
Array 类是包含静态方法的类，这些静态方法与数组一起使用，以便搜索、排序、
比较、插入元素或返回数组的字符串表示形式。因此，让我们首先指定这些功能，
然后我们将讨论相同的功能。它们存在于 java.util.Arrays 类中，如下所示。在这
里，我们将使用 Arrays 类的 sort() 方法讨论不同的图。
Arrays.sort() 方法由两种变体组成，其中一种我们不传递任何参数，它对整个数
组进行排序，无论是整数数组还是字符数组，但如果我们应该使用 Arrays 类的
这种方法对特定部分进行排序，那么我们重载它并将起始索引和最后一个索引传
递给数组。
语法： sort() 方法
数组.sort();
语法：重载的 sort() 方法
公共静态无效排序（int [] arr，int from_Index，int to_Index）;
参数：它需要三个参数，从语法可以看出，如下：
待排序的数组
要排序的第一个元素的索引（包括）（称为 from_index）
要排序的最后一个元素的索引（不包括）（称为 last_index）
返回类型：不适用
复杂度分析：
时间复杂度： O(N log N)
辅助空间： O(1)
现在让我们看看 Arrays 类的不同场景中 sort() 函数的实现，如下所示：
示例 1：
import java.util.Arrays;
class GFG {
public static void main(String args[])
{
剩余11页未读，继续阅读
资源评论
