2,中间值(所有数字从小到大排列):
奇数个的话,为中间那个数。
偶数个的话,为中间俩个数的平均值。
已知数组 a[N],目前我想到两种方法:
先排序(一般使用快排 qsort),时间为 O(nlogn),取中间数 a[N/2]
利用选择排序,或冒泡排序,控制循环次数为 N/2 即可。因为这些排序每趟都能得到一个当前最大或最小值,所以执行完 N/2 趟后,就能取得中间数。时间为 O(N^2)
(6328-630)/(635-630)
=(R-022677)/(019233-022677)
=(G-000833)/(000537-000833)
=(B+000008)/(-000005+000008)
R=020748
G=000667
B=000006
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)