java對(duì)一組數(shù)據(jù)進(jìn)行排序 為什么java的arrays類的sort方法對(duì)對(duì)象數(shù)組采用合并排序,而對(duì)基本類型數(shù)組卻采用快速排序?
為什么java的arrays類的sort方法對(duì)對(duì)象數(shù)組采用合并排序,而對(duì)基本類型數(shù)組卻采用快速排序?java中的arrays類的sort方法對(duì)于基本數(shù)據(jù)類型默認(rèn)的是進(jìn)行升序排列,比如:sort(int
為什么java的arrays類的sort方法對(duì)對(duì)象數(shù)組采用合并排序,而對(duì)基本類型數(shù)組卻采用快速排序?
java中的arrays類的sort方法對(duì)于基本數(shù)據(jù)類型默認(rèn)的是進(jìn)行升序排列,比如:sort(int [] arr) 、sort(double [] arr)等等;
還有的時(shí)可以限制范圍排序,以下是在JDK的API中找到的:
從圖中可以看到在倒數(shù)第二和第三行中對(duì)于對(duì)象數(shù)組的排序也是默認(rèn)升序,但在輸入這行代碼之前要完成一個(gè)對(duì)你所要排序的對(duì)象數(shù)組的comparable的接口。以它為標(biāo)準(zhǔn)來進(jìn)行排序,具體怎么做看下圖: