誰能告訴我,什麼是在快速排序上述問題中位數?請以示例幫助我。(第一,中間和最後)元素的中位數的含義是什麼?
0
A
回答
1
如果這些值進行排序,平均會在排序列表中的中心
如果a <= b <= c
那麼B的中位數,B,C
12,5,8
- 中位數是8
1
在快速排序,三位數中值是在每次迭代中選擇數據透視表的方法之一。數據透視表是數組中的一個元素,用於通過將數組的所有值與數據透視表進行比較來對數組進行分區。
理想的樞軸值是數組的值,但是這需要時間來計算。所以,人們一直使用數組的最左邊的值作爲簡單的樞軸值。但是,當數組已經排序後,這會表現不佳。
中位數的三個規則,建議here,是在一個已經排序的數組的情況下即可獲得良好性能的方式之一。
0
前面的回答都不錯,這裏是一個(清晰的)例如:
{ 9, 7, 4, 12, 3, 1, 6, 1, 7, 4, 13, 2, 4, 15, 8, 9 }
隨機選擇三個值,三次:
{ 9, 7, 4 }
{ 2, 12, 15 }
{ 4, 1, 8 }
查找每個位數:7,12 4. 查找的中位數:7
使用此爲您的支點。
0
的3個數字的中位數是第二大數目。
相關問題
- 1. 定義是除去第一和最後一個元素
- 2. 活動元素的含義是什麼?
- 3. 什麼是向量中第二個到最後一個元素的代碼
- 4. 列表中最後一個元素指向Scheme的是什麼?
- 5. 拆分「第一,中間,中間,最後」與3個元素陣列(第一,中間,最後)
- 6. 爲什麼數組中的第一個元素是空的?
- 7. 如何檢索多個數組中的第一個和最後一個元素之間的元素
- 8. 返回序列中的第一個和最後一個元素
- 9. 列表中的Python片第一個和最後一個元素
- 10. 什麼是給數據庫表的最後一個元素/項
- 11. 從數組中刪除第一個元素的最佳方法是什麼?
- 12. 第一個減去數組中的最後一個元素
- 13. java - 分割字符串後,數組中的第一個元素是什麼?
- 14. 列表中前N個元素的含義是什麼?
- 15. 公式元素中t =「shared」的含義是什麼?
- 16. 檢查元素是否是選中的最後一個元素
- 17. 如何顯示數組的第一個元素和最後一個元素?
- 18. 刪除一行中的第一個和最後一個數組元素?
- 19. <many-to-many>元素中<column>元素的含義是什麼?
- 20. 單元素太大陣列/隊列的含義和含義是什麼?
- 21. Android XML文件中第一行的含義是什麼?
- 22. '&'在一個一元運算符中的含義是什麼?
- 23. 如何判斷元素是否是javascript/jquery中父元素的最後一個或第一個子元素?
- 24. 根據指向第一個和最後一個元素的指針計算數組中的元素數
- 25. 在MongoDB中獲取數組的第一個和最後一個元素
- 26. c中的整數之後的點(。)的含義是什麼?
- 27. 爲什麼Array.splice(-1,1)刪除Javascript中的最後一個元素?
- 28. 矢量中的第一個元素是什麼?
- 29. 如何在java中獲取數組中的第一個元素和最後一個元素?
- 30. 在XSD中,simpleType/restriction/simpleType元素的含義和用途是什麼?
雖然這在理論上可以回答的問題,[這將是優選的](// meta.stackoverflow.com/q/8259)以包括回答的主要部分在這裏,並提供鏈路參考。 – manetsus