当前位置:首页 > TAG信息列表 > java数组排序sort原理为什么java的arrays类的sort方法对对象数组采用合并排序

java数组排序sort原理为什么java的arrays类的sort方法对对象数组采用合并排序

java数组排序sort原理 为什么java的arrays类的sort方法对对象数组采用合并排序,而对基本类型数组却采用快速排序?

为什么java的arrays类的sort方法对对象数组采用合并排序,而对基本类型数组却采用快速排序?

java中arrays类的sort方法默认情况下是按升序对基本数据类型进行排序,例如sort(int[]arr)和sort(double[]在jdkapi中可以找到以下内容:

从图中可以看出,倒数第二行和第三行中的对象数组的排序也是默认的升序,但是在输入之前在这行代码中,您需要为要排序的对象数组完成一个可比较的接口。按它排序。有关详细信息,请参见下图:

java中对数组升序排列用arrays.sort()方法,那降序排列用什么方法?

按升序排序。如果实现可比较接口的类执行intcompareto(objecto)方法,并且返回值1放在它后面。例如,类a实现了可比较的接口,类a有a1和a2对象。如果a1的值。比较(a2)是1,表示a1>a2,sort,然后是a1a2,a1

java数组排序sort原理java对数组降序排序数组排序最快方法

java数组排序sort原理 为什么java的arrays类的sort方法对对象数组采用合并排序,而对基本类型数组却采用快速排序?


湖北特产之家 海豹网

  • 关注微信关注微信

猜你喜欢

微信公众号