C语言--利用选择法对数组中的10个整数按由小到大排序


一.选择法排序介绍🍗

所谓选择法就是先将10个数中最小的数字与arr[0]交换,再将arr[1]-arr[9]中最小的数字与arr[1]进行交换....每一次比较,找出一个未经排序的数中最小的一个。总共比较9轮。

下面以5个数字为例说明选择法的步骤。


二.完整代码

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>  //引用头文件
//选择法排序
//利用选择法对数组中的10个整数按由小到大排序
void Sort(int arr[], int sz)
{
	int k; //k是最小值的下标
	int tmp;
	//sz个数字,要交换sz-1次完成排序
	for (int i = 0;i < sz - 1;i++)
	{
		k = i;//假设最小值的下标是i
		//找出最小的数字
		for (int j = i+1;j < sz;j++)
		{
			if (arr[j] < arr[k])
			{
				k = j; //此时j为最小值的下标
				
				//交换数字
				tmp = arr[k];
				arr[k] = arr[i];
				arr[i] = tmp;
			}
		}
	}
}
int main()
{
	int arr[10] = { 0 };
	printf("请输入10个数字 :");
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0;i<sz;i++)
	{
		scanf("%d", &arr[i]);
	}
	printf("原来的数组是:\n");
	
	for (int i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	Sort(arr, sz);
	printf("\n");
	printf("排序后的数组是\n");
	for (int i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

三.运行结果


创作不易, 如果这份博客👍对你有帮助,可以给博主一个免费的点赞以示鼓励。

相关推荐
青草地溪水旁4 小时前
VSCode C/C++ 构建任务配置文件 `tasks.json` 全字段深度解析
c语言·c++·vscode
代码改善世界4 小时前
【C语言操作符终极指南】万字总结:从二进制到表达式求值,全方位解析+避坑指南
c语言
迪丽热爱4 小时前
【练】C程序设计-01程序设计和C语言
c语言·开发语言
无敌最俊朗@13 小时前
C/C++ 关键关键字面试指南 (const, static, volatile, explicit)
c语言·开发语言·c++·面试
酷~14 小时前
C语言模拟面向对象编程方法之多态
c语言·开发语言
qiuiuiu41316 小时前
CPrimer Plus第十六章C预处理器和C库总结2-qsort函数
java·c语言·算法
无限进步_17 小时前
C语言指针全面解析:从内存管理到高级应用
c语言·开发语言
wdfk_prog18 小时前
[Linux]学习笔记系列 -- lib/timerqueue.c Timer Queue Management 高精度定时器的有序数据结构
linux·c语言·数据结构·笔记·单片机·学习·安全
高山有多高19 小时前
栈:“后进先出” 的艺术,撑起程序世界的底层骨架
c语言·开发语言·数据结构·c++·算法
greentea_201320 小时前
Codeforces Round 65 C. Round Table Knights(71)
c语言·开发语言·算法