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

news/2024/7/7 21:41:34


 一.选择法排序介绍🍗

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

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


二.完整代码

#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;
}

 三.运行结果


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


http://lihuaxi.xjx100.cn/news/1834977.html

相关文章

奇怪的问题 a==1 a==2 a==3

a 1 && a 2 && a 3 题目很简单&#xff0c;只要让if语句中的判断条件成立即可。 if (a 1 && a 2 && a 3) {console.log(win!!!); }首先分析题目&#xff0c;题目的意思只要我们能够让a同时与1,2,3相等的话&#xff0c;那么此时就成功了…

leetcode算法之链表

目录 1.两数相加2.两两交换链表中的节点3.重排链表4.合并K个升序链表5.K个一组翻转链表 1.两数相加 两数相加 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(…

Swagger在php和java项目中的应用

Swagger在php和java项目中的应用 Swagger简介Swagger在java项目中的应用步骤常用注解 Swagger在php项目中的应用 Swagger简介 Swagger 是一个规范和完整的框架&#xff0c;用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。 总体目标是使客户端和文件系统作为服务器以…

并行与分布式计算 第六章 云计算

文章目录 并行与分布式计算 第六章 云计算6.1 什么是云计算6.2虚拟化技术 并行与分布式计算 第六章 云计算 6.1 什么是云计算 云计算是通过互联网&#xff08;“云”&#xff09;提供计算服务&#xff08;包括服务器、存储、数据库、网络、软件、分析和智能&#xff09;你只需…

Linux内核--内存管理(二)物理内存分页机制

一、引言 二、物理内存模型 ------>2.1、平坦内存模型(Flat Memory Model) ------>2.2、对称多处理 SMP(Symmetric MultiProcessing) ------>2.3、非均衡访存模型 NUMA(Non-Uniform Memory Access) 三、节点、区域和页 ------>3.1、节点 ------>3.2、区域…

13年老鸟总结,性能测试方法汇总+性能响应很慢排查方法(详全)

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 1、性能测试包含哪…

4D Gaussian Splatting:用于实时的动态场景渲染

Wu G, Yi T, Fang J, et al. 4d gaussian splatting for real-time dynamic scene rendering[J]. arXiv preprint arXiv:2310.08528, 2023. 更多参考资料如下&#xff1a; 文章总结&#xff1a;4D Gaussian Splatting for Real-Time Dynamic Scene Rendering&#xff1b;疑难问…

我的创作纪念日-----MySql服务

MySql服务 1.什么是数据库 1.1.数据 描述事物的符号记录&#xff0c;可以是数字文字、图形、图像、声音、语言等&#xff0c;数据有多种形式&#xff0c;它们都可以经过数字化后存入计算机。 1.2.数据库 存储数据的仓库&#xff0c;是长期存放在计算机内、有组织、可共享的大…