清_算法例题（未完）

最新推荐文章于 2025-04-04 16:43:40 发布

清呐

最新推荐文章于 2025-04-04 16:43:40 发布

阅读量191

点赞数

本文链接：https://blog.youkuaiyun.com/qq_43295123/article/details/96207363

版权

本文介绍了几种基础的算法题目，包括监哨值法的应用，以及选择排序、冒泡排序和二分查找（折半法）的详细步骤与实践。通过对这些算法的理解和练习，能提升解决编程问题的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、监哨值法

输出最大值的下标和元素值：

     #include<stdio.h>
        int num=0,i=0;
        int listen=0;
        for ( i=0;i<5;i++ )
        {
        	scanf("%d",num);
        	if ( listen < num )
        	{
        		listen = num;
        	}
        	printf("最大值为：%d\n",listen);
        }

2、选择排序

①：#include<stdio.h>
void main()
{
		short score[]={9,4,6,3,7,2,5,1};
		int i=0,j=0;// i未排序   j用于取最值
		int listen=0;//监哨值法
		int temp=0;
		for ( i=0;i<7-1;i++ )
		{
				listen=i;
				for( j=i+1;j<7;j++ )
				{
						if( score[listen] < score[j] )
						listen=j;
				}
				//两数对换
				if( i != listen )
				{
						temp = score[i];
						score[i]=score[listen];
						score[listen]=temp;
				}
		}
		for( i=0;i<7;i++ )
		printf("%d\n",score[i]);
}


②#include<stdio.h>