編寫java程序?qū)崿F(xiàn):輸入一組整數(shù)存放在數(shù)組中，比較并輸出其中的最大值和最小值：再將數(shù)組元素從小到大排序？public static void main（String[]args）{系統(tǒng)輸出打?。ā罢?qǐng)

編寫java程序?qū)崿F(xiàn):輸入一組整數(shù)存放在數(shù)組中，比較并輸出其中的最大值和最小值：再將數(shù)組元素從小到大排序？

public static void main（String[]args）{系統(tǒng)輸出打?。ā罢?qǐng)輸入整數(shù)數(shù)組（逗號(hào)分隔）：”系統(tǒng)輸入)

字符串str=掃描儀.nextLine（）.toString（）

字符串a(chǎn)rr[]=結(jié)構(gòu)拆分（“，”）

整數(shù)長(zhǎng)度=排列長(zhǎng)度

int[]integers=新int[length

]對(duì)于（int i=0 i< length-1 i）{

integers[i]=整數(shù).parseInt（啊…）

}數(shù)組.排序（整數(shù)）系統(tǒng)輸出打印（“最小值：”整數(shù)[0]）系統(tǒng)輸出打?。ā白畲笾担骸闭麛?shù)[整數(shù).長(zhǎng)度- 1])

系統(tǒng)輸出打印( 數(shù)組.toString（整數(shù)））掃描儀關(guān)閉因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果?？臻g復(fù)雜度為K，時(shí)間復(fù)雜度為nlogk