摘要：
1、基本概念
順序統計量：在乙個由n個元素組成的集合中，第i個順序統計量是值該集合中第i小的元素。例如最小值是第1個順序統計量，最大值是第n個順序統計量。
中位數：一般來說，中位數是指它所在集合的「中間元素」，當n為奇數時，中位數是唯一的，出現位置為n/2；當n為偶數時候，存在兩個中位數，位置分別為n/2（上中位數）和n/2+1（下中位數）。
2、選擇問題描述
輸入：乙個包含n個（不同的）數的集合a和乙個數i，1≤i≤n。
輸出：元素x∈a，它恰大於a中其他的i-1個元素。
3、最大值和最小值
要在集合中選擇最大值和最小值
多例模式和資料統計
我們知道單例模式是多例模式的乙個特例，在多例模式中多例類管理著自己的多個例項，自己初始化自己的例項並且向外界提供自己的例項。而且多例類 必須自己初始化自己，外界無法通過呼叫多例類的建構函式例項化乙個多例類。既然對多例模式有了乙個大概的理解，那麼現在就來看下多例類在乙個具體的環境下的使用。下面我們考慮...
中位數和順序統計
如何求取陣列中第i 小 大 的數，好像就是順序統計了，反正我是這麼理解的。有了順序統計，求取中位數就方便了。假設陣列有n個元素，如果n為奇數，則轉化為求取第 n 1 2小的元素 如果n為偶數，則轉化為求取第n 2小和第n 2 1小的元素，並取平均值得到。中位數的好處？好像是為了解決求平均值時的乙個弊...
中位數和順序統計
1.陣列最大值和最小值問題 2.給定陣列a，查詢陣列中第i小的資料 1.1 給定乙個陣列a，如何求得陣列a中的最大元素和最小元素？最直接的演算法顯然就是通過遍歷陣列實現，那麼現在的問題是這個演算法是否是最優的呢？模擬比賽淘汰機制的話，可以看出上面的演算法在比較次數上是最優的。簡單的實現 int ma...