寻找一个数组的中位数

一，我的方法

double median(double arr[],int num){double total = 0;for(int i=0;i<num;i++){for(int j=0;j<num-i-1;j++){int temp = 0;if(arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}total = arr[num/2];return total;}

思想：对这个数组进行冒泡排序然后找中间的那一个。

二，更好的方法

#include<stdio.h>void main(){int x[] = { 10,11,10,12,9,8,7 };int number = 7;int median = 0;int j = -1;int count_lower = 0;int count_higher = 0;do{j++;count_lower = 0;    count_higher = 0;for (int i = 0; i < number; i++){if (x[j] <= x[i])count_higher++;if (x[j] >= x[i])count_lower++;}}while (j < number && ((count_lower <= (double)(number)/ 2.)|| (count_higher <= (double)(number) / 2.)));median = x[j];printf("中位数是：%d",median);

思想：每一个数与数组的所有数字比较，若是不满足while里面的条件便是中位数，可以提前退出。（为什么这么写的原因，提前退出减少了时间复杂度）。