选择排序法寻找数组中最大的值

选择法:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>


int main(void)
{
	time_t ts;
	unsigned int data = time(&ts);
	int num[100];
	int i;    //用于循环数组使用;
	int max_num; // 用于存储最大的值;
	srand(data);

	//生成一个随机的数组,并且查看随机数组的内容;
	for (i = 0; i < 30; i++)
	{
		num[i] = rand()%300;
		printf("num[%d] = %d\n",i,num[i]);
	}

	max_num = num[0];

	for (i = 0; i < 30; i++)
	{
		if (num[i] > max_num)
		{
			max_num = num[i];
		}
	}
	printf("\n");
	printf("%d",max_num);

	system("pause");
	return 0;
}

　　

 

选择法排序,和寻找数组中最大的值:

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>


int main(void)
{


	time_t ts;
	unsigned int data = time(&ts);

	#define N 30
	int num[N]; // 定义数组的大小;
	int kmax; // kmax数组中最大值的下标

	int i; //用于for循环;
	int j; //用于for循环;

	srand(data);//生成随机数的种子;
	

      //生成随机数组;
	for (i = 0; i < 30; i++)
	{
		num[i] = rand()%300;
		printf("%d\n", num[i]);
	}


	for (i = 0; i < N - 1; i++)
	{
		kmax = i;
		for (j = i + 1; j < N; j++)
		{
			if (num[j] > num[kmax])
			{
				kmax = j;
			}
		}

		if (kmax != i)
		{
			int temp = num[kmax];
			num[kmax] = num[i];
			num[i] = temp;
		}

	}

        //循环查看数组:
	for (i = 0; i < N; i++)
	{
		printf("%d\n",num[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}