排序——选择排序

f497c25a70b1467a8143386b691dbfc2

基本思想

每一趟在待排序元素中选取关键字最小的元素加入有序子序列。

算法代码

#include <iostream>
using namespace std;//选择排序 
void SelectSort(int nums[],int n){int i,j,min;for(i=0;i<n-1;i++){				//一共需要进行 n-1 趟 min=i;						//记录最小元素的下标 for(j=i+1;j<n;j++){			//在 nums[i...n-1] 中选择最小的元素下标 if(nums[min]>nums[j]){	min=j;				//更新最小元素下标 }}if(min!=i){					 swap(nums[i],nums[min]);//将当前元素和找到的最小元素进行交换 }}
}//交换函数 
void swap(int &a,int &b){int temp;temp=a,a=b,b=temp;
} //打印数组 
void printNum(int numbers[],int n){for(int i=0;i<n;i++){cout<<numbers[i]<<" ";}
}int main()
{int numbers[10]={3,44,38,5,47,15,36,26,27,2};int n=sizeof(numbers)/sizeof(numbers[0]);	//数组长度 SelectSort(numbers,n);		//调用 InsertSort 函数进行插入排序 printNum(numbers,n);		//打印数组 return 0;
}

算法性能分析

  • 空间复杂度: O ( 1 ) O(1) O(1)

  • 时间复杂度: O ( n 2 ) O(n^2) O(n2)

  • 算法稳定性1:不稳定


  1. 算法的稳定性:若待排序表中有两个元素 R i R_i Ri R j R_j Rj,其对应的关键字相同即 k e y i = k e y j key_i = key_j keyi=keyj,且在排序前 R i R_i Ri R j R_j Rj 的前面,若使用某一排序算法排序后, R i R_i Ri 仍在 R j R_j Rj 的前面,则称这个排序算法是稳定,否则称排序算法是不稳定的。 ↩︎

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/451924.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java split 分割字符串避坑

使用split进行字符串分割时需要注意2点 1、特殊字符作为分隔符时需要使用\\进行转义(如\\ -> \\\\; | -> \\| ) 特殊字符 .$|()[{^?*\\ 例如对"|"分隔 未转义 String str "01|02|03"; String[] strArr str.split("|");System.out.…

【面试官问】Redis 持久化

目录 【面试官问】Redis 持久化 Redis 持久化的方式RDB(Redis DataBase)AOF(Append Only File)混合持久化:RDB + AOF 混合方式的持久化持久化最佳方式控制持久化开关主从部署使用混合持久化使用配置更高的机器参考文章所属专区

99例电气实物接线及52个自动化机械手动图

给大家分享一些流水线设计中常见的一些结构&#xff0c;这些动态图很直观&#xff0c;有助于大家了解其原理&#xff0c;非常好懂。 1.家庭总电箱接线图 2.经典双控灯接线 3.五孔一开接线 4.电动机点动控制接线&#xff08;不安全&#xff09; 5.电动机自锁接线图&#xff08;…

SpringBoot集成H2数据库

1&#xff09;添加H2的依赖 <dependency><groupId>com.h2database</groupId><artifactId>h2</artifactId><scope>compile</scope> </dependency>2&#xff09;添加连接配置&#xff0c;启用web控制台 spring:datasource:url…

【CSS】常见样式总结

一. 溢出隐藏 1.1 单行文本溢出 .content{max-width:200px; /* 定义容器最大宽度 */overflow:hidden; /* 隐藏溢出的内容 */text-overflow:ellipsis; /* 溢出部分...表示 */white-space: nowrap; /* 确保文本在一行内显示 */ }问题&#xff1a;display:flex 和 ellipsis 冲…

国内最全的Spring Boot系列之七

• 阿里巴巴前高级研发工程师 • 三家千万级互联网企业技术顾问 • MBTI/盖洛普技术专家 • 厦门某高校外聘教师 • 51CTO特约合作讲师 • 网易云课堂签约讲师 •《深入理解设计模式》作者 一转眼马上要过年了&#xff0c;回首2023年&#xff0c;感觉自己无所事事、碌碌无…

定时任务迁移Kubernetes指南

1、搞定基础镜像&#xff1a; docker pull openjdk:8-jre-alpine docker tag openjdk:8-jre-alpine 10.204.82.15/kubernetes/openjdk:8-jre-alpine docker push 10.204.82.15/kubernetes/openjdk:8-jre-alpine 2、应用打包mvn package 3、编写Dockerfile构建镜像 FROM 10.2…

OSI七层模型和TCP/IP四层模型

OSI的七层模型分别是应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。其中应用层主要是为用户提供服务的&#xff1b;表示层负责数据处理&#xff0c;如编码解码&#xff1b;会话层负责管理应用程序之间的会话&#xff1b;传输层为两台主机进程之间的通信提供数据…

React实例之完善布局菜单(三)

接着上篇的内容继续。规划界面布局。界面分为三个部分&#xff0c;左边为菜单部分&#xff0c;右边上部有个 80 px 高度左右的功能区&#xff0c;下面是主内容区。 依据这个设计&#xff0c;我们进行下面的步骤&#xff1a; 在 SMenu项目中创建一个目录&#xff1a; SLayout, …

vcruntime140.dll有什么作用?vcruntime140.dll缺失的解决方法分享

解决因缺少vcruntime140.dll文件引起的问题实际上是相对简单的尽管最近有许多人在抱怨该文件频繁丢失且不知道该如何处理。作为一个责任编辑&#xff0c;我认为有很大的必要向大家清楚地解释一下。让我们从探索vcruntime140.dll文件缺少的修复方法吧。 一.msvcp140.dll的作用 …

计算机毕业设计 | vue+springboot 教务管理系统(附源码)

1&#xff0c;项目背景 随着我国高等教育的发展&#xff0c;数字化校园将成为一种必然的趋势&#xff0c;国内高校迫切需要提高教育工作的质量与效率&#xff0c;学生成绩管理工作是高校信息管理工作的重要组成部分&#xff0c;与国外高校不同&#xff0c;他们一般具有较大规模…

MySQL集群 1主1从 主从复制(原理 及配置命令)

CSDN 成就一亿技术人&#xff01; 今天分享一期 MySQL集群方案&#xff1a;主从集群 也是最常用的一种 CSDN 成就一亿技术人&#xff01; 目录 使用主从复制的原因&#xff08;优点&#xff09; 主从复制的过程&#xff08;原理&#xff09; 了解两大线程&#xff08; I/O…