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的arrays类的sort方法对对象数组采用合并排序,而对基本类型数组却采用快速排序?,如若转载,请注明出处:https://www.ycyjhw.com/news/33477.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「永洁号」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。