2018年2月十三日

冒泡排序法 選擇排序法 插入排序法 選擇問題 //選擇問題 //設有一組n個數而要確定其中第k個最大者  //可以先把前k個元素讀進一個數組裏並以遞減的順序排列,接着,將剩下的元素再逐個讀入。 //當新元素被讀到時,如果它小於數組中的第k個元素則忽略,否則就將其放到數組中正確的位置上,同時將數組中的一個元素擠出數組。 //當算法終止時,位於第k個位置上的元素作爲答案返回。 我這四個算法還有很多細節
相關文章
相關標籤/搜索