随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数

选择排序法

#include <iostream>
#include <cstdlib>
using namespace std;
#define random(a,b) (rand()%(b-a)+a)//随机数void Min_element(int a[],int length)  //比较最小值算法
{int num=0;int min=0;for(int i=0;i<length;i++){min=i;for(int j=min+1;j<length;j++){if(a[min]<a[j]){  min=j;num++;}}if(min!=i){swap(a[min],a[i]);}}cout<<"比较"<<num<<"次数的最小值是："<<a[min]<<endl;
}void Max_element(int a[],int length)   //比较最大值算法
{int num=0;int max=0;for(int i=0;i<length;i++){max=i;for(int j=max+1;j<length;j++){if(a[max]>a[j]){  max=j;num++;}}if(max!=i){swap(a[max],a[i]);}}cout<<"比较"<<num<<"次数的最大值是："<<a[max]<<endl;
}int main()
{   int a[10];int n;//记录比较次数for(int j=0;j<10;j++){cout<<"第"<<j+1<<"次生成随机数："<<endl;for(int i=0;i<10;i++){a[i]=random(0,10);cout<<a[i]<<" ";}cout<<endl;Min_element(a,10);Max_element(a,10);cout<<"-------------------------------------"<<endl;}return 0;
}

运行结果：

随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数相关推荐

一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。
一串首尾相连的珠子(m个),有N种颜色(N<=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短.并分析时间复杂度与空间复杂度. 这道题在网上著名的帖子微软等公司数据结构+ ...
回溯法——设计一个算法在1、2、3... 9（顺序不能变）数字之间插入+ 或 - 或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性和全排列
回溯法题目描述: 设计一个算法在1.2.3- 9(顺序不能变)数字之间插入+ 或 - 或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性.例如1+2+34-5+67-8+9=100 分 ...
随机生成10个整数，冒泡排序算法
public static void main(String[] args) {int[] arr = new int[10];/* 产生10个[0-100]的随机数 */for (int i = 0 ...
设计一个算法找一条从迷宫入口到出口的最短路径。_我花了一夜用数据结构给女朋友写个H5走迷宫游戏...
先看效果图(在线尝试请留言): 起因又到深夜了,我按照以往在公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而怨气满满! 超越妹妹时常埋怨,认为数据结构这么抽象难懂的东西没啥作用 ...
有一个顺序表L，其元素为整形数据，设计一个算法，将L中的所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分
题目有一个顺序表L,其元素为整形数据,设计一个算法,将L中的所有小于表头元素的整数放在前半部分,大于表头元素的整数放在后半部分解答(天勤) /*************************** ...
问题描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底
问题描述给定一个由n行数字组成的数字三角形如下图所示.试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大. 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径 ...
python计算n阶乘中尾部零的个数_（Java）设计一个算法，计算出n阶乘中尾部零的个数...
展开全部 long 类型对大数阶乘来e68a8462616964757a686964616f31333365633963说存储范围大小,强行使用会溢出,可以使用 BigDecimal. 代码如下:im ...
设计一个算法求象棋这些棋子各代表哪些数字
设计一个算法求象棋这些棋子各代表哪些数字 [象棋算式] 兵炮马卒 + 兵炮 ...
设计一个算法的方法论
设计一个算法的方法论引言多年来本人在研发团队里担任算法设计工程师,设计过的算法包括:电能计量.复杂控制.无线通信和系统架构等.蓦然回首,顿悟算法设计有很多共性,抽取出来大致为6个步骤,结合近段时间 ...

随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数

随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数

随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数相关推荐

最新文章

热门文章