天天看點

【算法與資料結構】在n個數中取第k大的數(基礎篇)題目介紹算法一算法二

          在n個數中取第k大的數(基礎篇),之是以叫基礎篇是因為還有很多更進階的算法,這些以後再讨論。本文用兩種最基本的方法來解決這個問題。使用java語言描述。例子是十個數中取第三大的。

             用冒泡法将n個數從大到小排序,再取第k大。

顯示結果

【算法與資料結構】在n個數中取第k大的數(基礎篇)題目介紹算法一算法二

       先取k個數,将他們排序。再從剩下的n-k個數中取數與k個數中最小的比較,如果比k個數最小的大,則替代最小的數。以此類推。

【算法與資料結構】在n個數中取第k大的數(基礎篇)題目介紹算法一算法二

繼續閱讀