【数据结构与算法】众数、中位数

映映屿 blog.verdant.ee 2025/05/28

今天学这个东西的时候，看到这种线性的数据结构加上排序步骤，很难不想写个程序来跑跑。 先来说说中位数，这个比较有思路。 中位数 具体的操作步骤应该是： 排序 => 获得数据元素个数n => 是奇数 ? (n+1) / 2 : n / 2 那么排序就用之前学的冒泡排序，这种题目大概不会完全倒序给数据，编写sort函数： void sort(int arr[], int n) { for (int i …