设将数组分成n个int a[n]的元素全不相等,求出a中的最大元素和次大元素

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

把将数组分成n个两两一对分组,如果将数组分成n个元素个数为奇数就最后单独分┅个,然后分别对每一组的两个数比较把小的放在左边,大的放在右边这样遍历下来,总共比较的次数是 N/2 次;

在前面分组的基础上那么可以得到结论,最小值一定在每一组的左边部分找最大值一定在将数组分成n个的右边部分找,最大值和最小值的查找分别需要比较N/2 佽和N/2 次;这样就可以找到最大值和最小值了比较的次数为N/2 * 3 =

爱好很广泛观点不肤浅

这个题目,运用循环遍历将数组分成n个并累加各元素即可。

 

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。伱的手机镜头里或许有别人想知道的答案

我要回帖

更多关于 c语言中int里有多少个元素 的文章

 

随机推荐