D. 实验7_15_设计函数

本文详细介绍了一种简单直观的排序算法——选择排序。该算法通过反复寻找未排序部分的最小元素并将其放置在正确的位置来实现排序。文章提供了完整的C语言实现代码,包括辅助函数findMin()用于查找最小值元素及其下标,以及outputData()函数用于输出数组元素。适用于初学者理解和实践排序算法。

void SelectSort(int a[],int n); 使用选择排序算法对数组a的前n个元素按照升序的方式排序。
选择排序算法描述如下:
从a[0]~a[n-1]这段元素中找最小元素a[min],a[0]和a[min]交换;接着,从a[1]~a[n -1]这段元素中找最小元素a[min],a[1]和a[min]交换;依次类推,直到从a[n-2]~a[n -1]这段元素中找最小元素a[min],a[n-2]和a[min]交换。
输入与输出要求:首先输入一个整数n(1<n<=1000),代表待排序元素的个数。然后是n个整数,每个整数不会超过int型的存储范围
输出为n-1行,依次为1到n-1趟排序后数组内各个元素。每行输出的顺序为a[0]至a[n-1],数与数之间用空格分开,注意第n个数后没有空格而是换行符。
建议设计两个辅助函数:

函数功能:找数组中的最小值元素,并返回其下标
参数说明:数组名,查找起始位置下标,查找终止位置下标
int findMin(int data[], int startLoc, int endLoc) ;

函数功能:依次输出数组中各个元素,数与数之间用空格分开,最后一个数后没有空格而是换行符
参数说明:数组名,数组内元素个数
void outputData(int data[],int elementCount) ;

#include<stdio.h>
int findMin(int data[], int startLoc, int endLoc);
void outputData(int data[], int elementCount);
int main()
{
	int n, i;
	scanf("%d", &n);
	int a[1000];
	for (i = 0; i<n; i++)
		scanf("%d", &a[i]);
	int locMin;
	for (i = 0; i <= n - 2; i++)
	{
		locMin = findMin(a, i, n - 1);
		//if (i != locMin) {

			int temp = a[i];
			a[i] = a[locMin];
			a[locMin] = temp;
			outputData(a, n);
		//}
	}
	return 0;
}
int findMin(int data[], int startLoc, int endLoc)
{
	int locMin, i;
	locMin = startLoc;
	for (i = startLoc + 1; i <= endLoc; i++)
	{
		if (data[i]<data[locMin])
		{
		
			locMin = i;
		}
	}
	return locMin;
}
void outputData(int data[], int elementCount)
{
	int i;
	for (i = 0; i<elementCount; i++)
		printf("%d ", data[i]);
	printf("\n");
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值