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

先取k個數,将他們排序。再從剩下的n-k個數中取數與k個數中最小的比較,如果比k個數最小的大,則替代最小的數。以此類推。
在n個數中取第k大的數(基礎篇),之是以叫基礎篇是因為還有很多更進階的算法,這些以後再讨論。本文用兩種最基本的方法來解決這個問題。使用java語言描述。例子是十個數中取第三大的。
用冒泡法将n個數從大到小排序,再取第k大。
顯示結果
先取k個數,将他們排序。再從剩下的n-k個數中取數與k個數中最小的比較,如果比k個數最小的大,則替代最小的數。以此類推。