Java 数组排序

博客总结了Java相关知识,提到Arrays.sort可对数组进行排序,还说明了类使用implements实现接口时,需实现接口所有方法,若不能实现则类要声明为抽象类。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package day01;
import java.util.*;

public class Java_2
{  
   public static void main(String[] args)
   {
      Student[] java = new Student[3];                                //new一个 Student长度为3的数组
      java[0] = new Student("李明", 80);                              //将数据存放在对象java中
      java[1] = new Student("赵冬", 75);                           
      java[2] = new Student("王晓", 98);
      Arrays.sort(java);                                             //调用系统类Arrays.sort对数组java进行排序
      System.out.println("Java 成绩降序排序的结果是:");
      for (int i = 0; i < java.length; i++)
      {
         Student e = java[i];                                        //将排序结果存在e中
         System.out.println("name=" + e.getName()                    //调用方法进行输出
            + ",fenshu=" + e.getFenshu());
      }
   }
}

class Student implements Comparable                                  //Student 实现接口 Comparable
{
   public Student(String n, double f)
   {
      name = n;
      fenshu = f;
   }
   public String getName()
   {
      return name;
   }
   public double getFenshu()
   {
      return fenshu;
   }
   public int compareTo(Object otherObject)
   {
      Student other = (Student)otherObject;
      if (fenshu < other.fenshu) return 1;
      if (fenshu > other.fenshu) return -1;
      return 0;
   }
   private String name;
   private double fenshu;
}

运行结果如下:

在这里插入图片描述

总结:

  1. Arrays.sort(java);对数组进行排序。
  2. implements 实现接口,当类实现接口的时候,类要实现接口中所有的方法。否则,类必须声明为抽象的类。
Java中,数组排序是非常常见的操作,可以按照多种方式进行。以下是几种常见的数组排序算法: 1. **冒泡排序(Bubble Sort)**:通过不断交换相邻元素使得较大的数逐渐“浮”到数组的末尾。简单易懂,但对于大数据量效率较低。 2. **选择排序(Selection Sort)**:每次从未排序的部分找出最小(或最大)的元素,并放到已排序部分的末尾。适合小规模数据,时间复杂度较高。 3. **插入排序(Insertion Sort)**:将未排序的数据逐个插入到已排序序列的适当位置。对于近乎有序的数组,插入排序有较好的性能。 4. **快速排序(Quick Sort)**:采用分治法,选取一个基准值,将数组分为两部分,一部分所有元素都比基准小,另一部分都比基准大,然后递归地对这两部分进行排序。平均性能优秀,但最坏情况下的时间复杂度是O(n^2)。 5. **归并排序(Merge Sort)**:同样也是分治策略,先将数组一分为二,分别排序后再合并。保证了时间复杂度始终为O(nlogn),稳定,但需要额外空间存储临时数组。 6. **Java内置排序(Comparator)**:使用`Arrays.sort()`或`Collections.sort()`函数,可以自定义比较器对数组进行排序,支持复杂的比较规则。 **相关问题--:** 1. Java数组排序有哪些常见的时间复杂度? 2. 如何在Java中对字符串数组进行排序? 3. 使用哪种排序算法更适合处理大数据量的情况?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值