6-21 实验7_13_选择排序 (100 分)

本文详细介绍了一种简单直观的排序算法——选择排序,并提供了完整的实现代码。该算法通过反复选择未排序部分的最小元素并将其放到已排序部分的末尾来完成排序过程。

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

设计函数 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) ;

函数接口定义:

三个函数原型如下:

//选择排序(升序) 
//参数说明:数组,数组中已有元素个数 
void selectSort(int data[],int elementCount) ;

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

//输出数组中所有元素 
//参数说明:数组,数组中已有元素个数 
void outputData(int data[],int elementCount) ;

裁判测试程序样例:

函数被调用的例子如下:

#include<stdio.h>

//选择排序(升序) 
//参数说明:数组,数组中已有元素个数 
void selectSort(int data[],int elementCount) ;

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

//输出数组中所有元素 
//参数说明:数组,数组中已有元素个数 
void outputData(int data[],int elementCount) ;

int main()
{
    int        n , i,    num[1010] ;
    
    scanf("%d",&n); 
    for( i = 0 ; i < n ; i++ ) 
        scanf("%d",&num[i]) ;
    selectSort(num,n) ; 
    return 0 ;
}

/* 请在这里填写答案 */

输入样例:

在这里给出一组输入。例如:

8
49 38 65 97 76 13 27 4

输出样例:

在这里给出相应的输出。例如:

4 38 65 97 76 13 27 49
4 13 65 97 76 38 27 49
4 13 27 97 76 38 65 49
4 13 27 38 76 97 65 49
4 13 27 38 49 97 65 76
4 13 27 38 49 65 97 76
4 13 27 38 49 65 76 97

这种题看起来吓人啊,(烦)

代码如下:

//输出
void outputData(int data[], int elementCount)
{
	int i;
	for (i = 0; i < elementCount - 1; i++)
		printf("%d ", data[i]);
	printf("%d\n", data[elementCount - 1]);
}
//返回最小值对应的下标
int findMin(int data[], int startLoc, int endLoc)
{
	int i = startLoc;
	int n = endLoc;
	int j,k;
	int min = data[i];
	for (j = i; j < n; j++)
	{
		if (data[j] < min)
		{
			min = data[j];
			 k = j;
		}
	}
	return k;
}
//选择排序
void selectSort(int data[], int elementCount)
{
	int i, j, zh;
	int n = elementCount;
	for (i = 0; i < n; i++)
	{
		int j = findMin(data,i,n);
		zh = data[i];
		data[i] = data[j];
		data[j] = zh;
		outputData(data, n);
	}
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值