C 一维数组 冒泡排序,查最大值

1. 查找数组中最大的值

#include <stdio.h>
#define MAX 5
int main(int argc, const char *argv[])
{
	int buf[MAX] = {0};
	printf("请输入 5 个整数\n");
	int i = 0;
	for(i=0; i<MAX; i++)  //终端获取值放在数组中
	{
		scanf("%d",&buf[i]);
	}

	int m = 0;
	int j = 0;
	int tip = 0;
	for(i=0;i<MAX;i++)  //使用一个中间值,遍历数组比较大小,然后把最大的值放在这个中间值
	{
		if(m < buf[i])
		{
			m = buf[i]; //获取最大值,放在中间值 m 中
			tip = i;  //获取这个数组中最大值 的下标
		}
	}
	printf("max = %d\n",m);
	printf("tip = %d\n",tip);
	return 0;
}

  

2. 冒泡排序

#include <stdio.h>
#define MAX 6

int main(int argc, const char *argv[])
{
	int i = 0;
	int j = 0;
	int a[MAX] = {0};
	int s = 0;
	for(i=0;i<MAX;i++) //输入值,存在数组中
   { scanf("%d",&a[i]);
     } for(i=0;i<MAX-1;i++) // { for(j=0;j<MAX-1-i;j++) //每次都是从第一个数开始比较,但是最后一个可定是最大的(最小的)数据,则每次循环的最后一个数据就是最值 { if(a[j] > a[j+1]) //最大值,下标最大 , 把最大的值依次往后移 { s = a[j]; a[j] = a[j+1]; a[j+1] = s; } /* if(a[j+1] > a[j]) //最小值,下标最大 , 把最小值依次往后移 { s = a[j]; a[j] = a[j+1]; a[j+1] = s; }
                */ } } for(i=0;i<MAX;i++)
     { printf("%d\n",a[i]);    } return 0; }

 

3. 冒泡排序优化

#include <stdio.h>
#define MAX 6

int main(int argc, const char *argv[])
{
	int i = 0;
	int j = 0;
	int a[MAX] = {0};
	int s = 0;
	for(i=0;i<MAX;i++)  scanf("%d",&a[i]);

	int min = 0;
	for(i=0;i<MAX-1;i++)
	{
		min = j;
		for(j=i+1;j<MAX;j++)
		{
			if(a[min] > a[j]) //min 时刻获取最小值的下标
			{
				min = j;
			}
		}
		if(min != i)
		{
			s = a[min];
			a[min] = a[i];
			a[i] = s;
		}
	}
	for(i=0;i<MAX;i++)
		printf("%d\n",a[i]);

	return 0;
}

  

猜你喜欢

转载自www.cnblogs.com/electronic/p/10785712.html
今日推荐