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

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

public static void main（String[]args）{系統(tǒng)輸出打印（“請輸入整數(shù)數(shù)組（逗號分隔）：”系統(tǒng)輸入)

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

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

整數(shù)長度=排列長度

int[]integers=新int[length

]對于（int i=0 i< length-1 i）{

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

}數(shù)組.排序（整數(shù)）系統(tǒng)輸出打?。ā白钚≈担骸闭麛?shù)[0]）系統(tǒng)輸出打?。ā白畲笾担骸闭麛?shù)[整數(shù).長度- 1])

系統(tǒng)輸出打印( 數(shù)組.toString（整數(shù)））掃描儀關閉因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調整堆。堆中最后100個元素就是結果。空間復雜度為K，時間復雜度為nlogk