C#基础之选择排序

devtools/2024/9/22 19:58:07/

选择排序

文章目录

      • 选择排序
        • 1、概念
        • 2、代码实现

1、概念
1、新建一个下标 int index = 0;
2、依次比较
3、找出极值  arr[index] < arr[n]
4、放入目标 //数组长度-1-n轮从第0轮开始
5、比较n轮
2、代码实现
int[] arr = new int[]{8,7,1,5,4,2,6,3,9};
第一步 声明索引0,默认第一个是极值
int index = 0;
第二部 依次比较
for(int i = 1; i < arr.Length; i++){	//从第一个开始比较第三步 找出极值if( arr[index] < arr[i]){index = i;}
}
第四步 放入目标位置	Length -1 - m轮数
//如果极值是目标位置,不交换
if(index != arr.Length -1 -m){int temp = arr[index];arr[index] = arr[arr.Length -1 -m];arr[arr.Length -1 -m] = temp;
}
第五步 比较m轮
for(int m=0;m<arr.Length;m++){}

完整代码

int[] arr = new int[]{8,7,1,5,4,2,6,3,9};
for(int m = 0; m< arr.Length; m++){int index = 0;for(int i = 1; i < arr.Length - m; i++){ //-m 排除上一轮已经放好位置的数if( arr[index] < arr[i]){index = i;}}if(index != arr.Length -1 -m){int temp = arr[index];arr[index] = arr[arr.Length -1 -m];arr[arr.Length -1 -m] = temp;}
}
for(int i = 0; i < arr.Length; i++){Console.Write(arr[i]+" ");
}

http://www.ppmy.cn/devtools/22592.html

相关文章

5G图标显示分析

1、问题现象 MTK平台项目中出现一个5G图标显示问题&#xff0c;注册5G时&#xff0c;拨打电话&#xff0c;对比机图标显示回落到4G&#xff0c;测试机一直显示5G。 2、原因分析 2.1、NSA显示规则 根据GSMA协议&#xff0c;NSA架构下5G图标显示有如下4种. 2.2、Android中显示5G…

go进行大文件的分块并发处理

以下是我在文心一言获得的答案 我的疑问是&#xff1a;文件的每一行是一条完整的请求数据&#xff0c;文件分块会不会破坏一行的数据呢&#xff1f; 文件的每一行是一条完整的请求数据&#xff0c;当我们将文件按照行分块时&#xff0c;是不会破坏单行数据的完整性的。这是因为…

Spring Boot框架强大的事件驱动模型(ApplicationEvent)

文章目录 前言应用场景异步处理事务边界外的操作跨微服务通信系统监控与日志聚合UI更新生命周期管理工作流或业务流程缓存同步 小试牛刀定义事件实现事件处理器注册事件处理器发布事件测试事件 写在最后 前言 在Spring Boot应用中&#xff0c;事件处理器是指那些处理特定类型事…

「PHP系列」PHP 过滤器

文章目录 一、PHP过滤器二、PHP函数和过滤器1. 过滤器示例FILTER_VALIDATE_BOOLEANFILTER_VALIDATE_EMAILFILTER_VALIDATE_FLOATFILTER_VALIDATE_INTFILTER_VALIDATE_IPFILTER_VALIDATE_REGEXPFILTER_SANITIZE_STRINGFILTER_SANITIZE_ENCODEDFILTER_SANITIZE_FULL_SPECIAL_CHAR…

二叉树理论和题目

二叉树的种类 在我们解题过程中二叉树有两种主要的形&#xff1a;满二叉树和完全二叉树。 满二叉树 满二叉树&#xff1a;如果一棵二叉树只有度为0的结点和度为 2 的结点&#xff0c;并且度为 0 的结点在同一层上&#xff0c;则这棵二叉树为满二叉树。 这棵二叉树为满二叉树…

常用算法代码模板 (3) :搜索与图论

AcWing算法基础课笔记与常用算法模板 (3) ——搜索与图论 常用算法代码模板 (1) &#xff1a;基础算法 常用算法代码模板 (2) &#xff1a;数据结构 常用算法代码模板 (3) &#xff1a;搜索与图论 常用算法代码模板 (4) &#xff1a;数学知识 文章目录 0 搜索技巧1 树与图的存…

企业如何保证内部传输文件使用的工具是安全的?

企业内部文件的频繁交换成为了日常运营不可或缺的一环。然而&#xff0c;随着数据量的爆炸式增长和网络攻击手段的日益复杂&#xff0c;内网文件传输的安全隐患也日益凸显&#xff0c;成为企业信息安全的薄弱环节。本文将探讨内网文件传输的安全风险、企业常用的防护措施。 内网…

算法学习(5)-图的遍历

目录 什么是深度和广度优先 图的深度优先遍历-城市地图 图的广度优先遍历-最少转机 什么是深度和广度优先 使用深度优先搜索来遍历这个图的过程具体是&#xff1a; 首先从一个未走到过的顶点作为起始顶点&#xff0c; 比如以1号顶点作为起点。沿1号顶点的边去尝试访问其它未…