java自带排序使用

2024-10-14 01:55:57

基本类型排序：

int a[]={1,2,5,3,6,4};
Arrays.sort(a);//对a升序排序
Arrays.sort(a,0,6);//对a从下标0，到下标5排序

自定义类型排序：

static Student b[]=new Student [4];
for(int i=0;i<4;++i)b[i]=new Student("str", 4-i);
Arrays.sort(b,new Mcompeter());//对数组所有元素排序，Comparator可以用实例，也可以匿名对象
Arrays.sort(b,0,4,new Mcompeter());//对数组从下标0到3排序

static class Student {
     public String name;
     public int age;

     public Student(String name,int age){
        this.name = name;
        this.age = age;
     }

     public String toString() {
      return "Student [name=" + name + ", age=" + age + "]";
     }
}
static class Mcompeter implements Comparator<Student>
 {
  @Override
  public int compare(Student o1, Student o2) {
   // TODO 自动生成的方法存根
   if(o1.name.compareTo(o2.name)==0)
   {
    return o1.age-o2.age;
   }
   else return o1.name.compareTo(o2.name);
  }
 }

比较函数的写法：

参考：https://blog.csdn.net/weixin_41922289/article/details/90463971

比较逻辑：

o1 < o2 ---- 返回负数
o1 = o2 ---- 返回 0
o1 > o2 ---- 返回正数

人都绕晕了。。。

理一下思路：

排序函数默认从小到大排序
那么怎么界定谁大谁小呢，给排序函数一个比较函数

那么比较函数已经有两个参数了，怎么表示o1,o2的大小关系呢？

就是逻辑如下：

o1 < o2   ---- 返回负数
o1 = o2   ---- 返回 0
o1 > o2   ---- 返回正数

返回负数表示o1<o2
返回0 表示相等
返回正数表示o1>o2

要把排序函数和比较函数分离开

他们是独立实现功能的函数，只要保证他们自己的正确即可

写比较函数需要做的就是：

在o1<o2时返回负数
在o1=o2时返回0
在o1>o2时返回整数

其中的"<"和“>”不一定是真实数值意义上的小于和大于，而是你希望的小于和大于。

比如o1 o2都为int

if(o1>o2) return -1;

那么o1的值比o2大就是我定义的“小于”

到此这篇关于java自带排序使用的文章就介绍到这了,更多相关java自带排序内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

java自带排序使用

基本类型排序: int a[]={1,2,5,3,6,4}; Arrays.sort(a);//对a升序排序 Arrays.sort(a,0,6);//对a从下标0,到下标5排序自定义类型排序: static Student b[]=new Student [4]; for(int i=0;i<4;++i)b[i]=new Student("str", 4-i); Arrays.sort(b,new Mcompeter());//对数组所有元素排序,Comparator可以用实
Java使用DualPivotQuicksort排序

Java排序 - DualPivotQuicksort 这里描述 leftmost = true 的情况,也就是会从数组的开始一直排序到数组的结尾. 数组类型:int[].long[].short[].char[].float[].double[],还有比较特殊的 byte[] 1. 插入排序(insertion sort) 适合长度短的数组排序,对于byte[] 长度小于等于30 和其它数组长度小于47 的情况,会使用这种排序代码以 int[] a 为例: // 第一次循环i=j=0,之后
Java实现拓扑排序的示例代码

目录铺垫简介工作过程数据结构拓扑排序测试样例1 测试样例2 总结铺垫有向图:我们这节要讲的算法涉及到有向图,所以我先把有向图的一些概念说一下,文章后面就不做解释啦.首先有向图节点与节点之间是用带箭头的线连接起来的.节点有出度和入度的概念,连线尾部指向的节点出度加1,连线头部,也就是箭头指向的节点入度加1.看下面这个例子,A的入度为0,出度为2,B的入度为1,出度为1,C的入度为1,出度为1,D的入度为2,出度为0. 邻接表:邻接表是存储图结构的一种有效方式,如下图所示,左边节点数
java自带的MessageDigest实现文本的md5加密算法

本篇使用java自带的MessageDigest实现对文本的md5加密算法,具体代码如下: /** *@Description: 将字符串转化为MD5 */ package cn.yicha.novel.util; import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class ParseMD5 { /** * @param str * @return * @Descr
java 实现计数排序和桶排序实例代码

java 实现计数排序和桶排序实例代码目录比较和非比较的区别常见的快速排序.归并排序.堆排序.冒泡排序等属于比较排序.在排序的最终结果里,元素之间的次序依赖于它们之间的比较.每个数都必须和其他数进行比较,才能确定自己的位置. 在冒泡排序之类的排序中,问题规模为n,又因为需要比较n次,所以平均时间复杂度为O(n²).在归并排序.快速排序之类的排序中,问题规模通过分治法消减为logN次,所以时间复杂度平均 O(nlogn) . 比较排序的优势是,适用于各种规模的数据,也不在乎数据的分布
java几种排序算法的实现及简单分析

本文实例讲述了java几种排序算法的实现及简单分析.分享给大家供大家参考.具体如下: package test; public class first { /*普通的插入排序*/ public void insertSort(int[] list) { int i, j; list[0] = -999; //相当于设置一个监视哨兵,不用判断是否越界, //但要求数组从第二个数开始即i=1开始存储 for (i = 1; i < list.length; i++) { j = i; while (
Java发送带html标签内容的邮件实例代码

如下所示: package test; import javax.mail.internet.InternetAddress; import javax.mail.internet.MimeMessage; import javax.mail.internet.MimeUtility; import javax.mail.Session; import javax.mail.MessagingException; import javax.mail.Transport; public class
浅谈java指令重排序的问题

指令重排序是个比较复杂.觉得有些不可思议的问题,同样是先以例子开头(建议大家跑下例子,这是实实在在可以重现的,重排序的概率还是挺高的),有个感性的认识 /** * 一个简单的展示Happen-Before的例子. * 这里有两个共享变量:a和flag,初始值分别为0和false.在ThreadA中先给 a=1,然后flag=true. * 如果按照有序的话,那么在ThreadB中如果if(flag)成功的话,则应该a=1,而a=a*1之后a仍然为1,下方的if(a==0)应该永远不会为 * 真,
java实现选择排序算法

java实现选择排序算法 public static void selectSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { int min = i; for (int j = i + 1; j < array.length; j++) { if (array[j] < array[min]) { min = j; } } Sort.swap(array, i, min);//交换i和min } } 选择排序
java自带命令行工具jmap、jhat与jinfo的使用实例代码详解

java自带命令行工具(jmap,jhat,jinfo) (1)JMAP 1.作用打印进程,core文件,和远程进程的共享对象存储map或堆存储器的详细信息. 2.使用 jmap[options]pid jmap[options]executablecore jmap[options][pid]server-id@]remote-hostname-or-IP 如果指定的进程是在64位Java虚拟机(JVM)上运行,那么你可能需要指定-J-d64选项,例如:jmap -J-d64 -heap p

java自带排序使用

相关推荐

随机推荐