选择排序之简单选择排序

选择排序:简单选择、树形选择 选择排序(Selection Sort):经过一趟排序,可以从n-i+1(i=1,2...)个记录中选取关键字最小的记录作为有序序列中第i个记录。也就是说,每一趟排序,都会排好一个元素的最终位置。 其中最简单的是 简单选择排序(Simple Selection Sort) 简单选择排序的思想是 在每一趟排序中,通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录 阅读详情

一 概述

选择排序的基本思想是:每趟(如第i趟)在后面n-i+1(i = 1,2,...,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1躺做完,待排序元素只剩下一个,就不用再选了。选择排序中有简单选择排序和堆排序。

二 简单选择排序

假设排序表为L[1..n] ,第i趟排序即从L[i ... n]中选择关键字最小的元素与L[i]交换,每一趟排序可以确定一个元素的最终位置,经历过n-1趟排序就可使得整个排序表有序。

三 代码实现

#include<stdio.h>

void SelectSort(int a[], int n) {
	
	int i,j,temp,min;
	for(i=0;i<n-1;i++) {
		min = i;
		for(j=i+1;j<n;j++) 
		if(a[j] < a[min]) min = j;
		if(min!=i){
			temp = a[i];
			a[i] = a[min];
			a[min] = temp;
		}
	}
}

int main() {
	
	int b[] = {49,38,65,97,76,13,27,49};
	SelectSort(b,8);
	for(int i = 0; i < 8; i++) {
		printf("%d ",b[i]);
	}
	return 0;
}

代码结果:

       

四 算法效率

算法最好时间最坏时间平均时间额外空间/空间复杂度稳定性
简单选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定

空间效率:适用常数辅助单元,所以空间效率为O(1);

时间效率:在简单选择排序过程中,元素移动的操作次数很少,不会超过3(n-1)次,最好的情况是移动0次,此时对应的表已经有序;但元素间比较的次数与序列的初始状态无关,始终是n(n-1)/2,因此时间复杂度始终是O(n^2);

稳定性:在第i趟找到最小元素后,和第i个元素交换,可能会导致第i个元素与其含有相同关键字元素的相对位置发生改变。如L = {2,2,1},经过第一趟排序后L= {1,2,2} ,由此可知,简单选择排序是一种不稳定的排序方法。

Memory SystemsCache, DRAM, Disk翻译学习DRAM部分(二) DRAM 的发展史 阅读详情

相关推荐

Spine动画在Unity里卡顿、闪烁、排序错乱?这些性能优化与渲染问题一次讲清

本文深入解析了Spine动画在Unity中常见的卡顿、闪烁和排序错乱问题,提供了全面的性能优化与渲染解决方案。从性能瓶颈诊断到材质合并、动态合批优化,再到层级错乱与Alpha闪烁的处理,帮助开发者提升动画表现和运行效率。特别针对Unity和Spine的协同工作进行了详细的技术探讨。

weixin_29967445的博客 383

C语言选择排序(函数版)

C语言选择排序(函数版) 代码 //排序 #include<stdio.h> //数组大小为10,可根据需要自行修改 #define N 10 //选择排序函数 void select_sort(int num[],int n) //存放要排序数的数组,要排序数的个数 { int i,j,k,t; //i,j为遍历变量,k为最小或最大的数的下标,t为临时交换变量 for(i=0;i<n-1;i++) //外圈从第一个位置遍历到倒数第二个位置 { k=i; //先记

影龙武的博客qq_43594119 8275

共享单车需求预测问题:建模篇

机器学习训练营——机器学习爱好者的自由交流空间(qq群号:696721295) 在上一篇里,我们使用可视化的方法分析了“共享单车”的数据集,理解了特征(变量)之间的关系。我们将在本篇建立几个模型预测单车的需求量,并比较它们的预测效果。 随机森林填充法 首先,导入必需的库、训练集和检验集。 import pylab import calendar import numpy as np impor...

wong2016的博客 1万+

C语言实现选择排序

如题 #include<stdio.h> void SelectSort(int a[],int N); int main(){ int a[10] = {3,7,4,9,1,0,2,5,6,8}; //InsertSort(a,10); SelectSort(a,10); return 0; } //选择排序 void SelectSort(int a[],int N){ int min = 9999; int temp,count; f

qq_40862382的博客 179

整合WGCNA、机器学习和孟德尔随机化

(G)通过蛋白质免疫印迹法(Western blot)测定的 UT-B(由 SLC14A1 编码)、ARHGEF38、NEFH、MSMB、KRT23 和 KRT15 在前列腺癌肿瘤组织和癌旁非癌组织中的蛋白质表达水平。本研究利用来自基因表达综合数据库(GEO)的数据集筛选差异表达基因(DEGs),并采用加权基因共表达网络分析(WGCNA),以识别在模块中与前列腺癌高度相关的驱动基因。(F)蓝绿色模块中的模块成员关系(MM)与前列腺癌(PCa)的基因显著性(GS)的散点图。(D)6 个基因之间的相关性分析。

多组・学・多组学 1141

手把手教你用闲置安卓手机搭建个人收款系统(蓝鲸支付私有化部署实战)

本文详细介绍了如何利用闲置安卓手机搭建个人收款系统,实现私有化支付部署。通过开源技术栈和容器化方案,零成本构建安全、高效的支付网关,解决传统支付平台的数据安全和资金风险问题。特别适合个人开发者和小微企业主,无需复杂审批,资金实时到账,显著降低运营成本。

weixin_30363285的博客 384

【数据结构】排序----选择排序

选择排序的基本思想:每一趟(如第i趟)在后面n-i+1个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟做完,待排序元素只剩下1个,就不用再选了。基本思想:在待排序的数据中选出最大(小)的元素放在最终的位置。 基本操作: 简单选择排序算法的性能分析: 空间效率:仅使用常数个辅助单元,故空间效率为O(1) 时间效率:从上述代码中可得,在简单选择排序的过程中,元素移动的操作次数很少,不会超过3(n-1)次,最好的情况是0次,此时对应的表已经有序,但元素间比较的次数与序列的初始状态无关

qq_45813532的博客 548

PC微信逆向:破解聊天记录文件!_读取别人pc微信msg文件

本文详细介绍了PC版微信数据库的解密方法,总结了前人经验并补充了关键细节。通过OllyDbg调试工具从微信内存中获取32字节加密密钥,使用C++结合OpenSSL库实现解密程序。重点解决了开发环境配置问题,包括Visual Studio项目设置和OpenSSL库的版本适配,将原本固定的数据库路径改为参数化输入,提高了工具的通用性。该方案为电子取证中的微信数据提取提供了完整的技术路径,避免了研究者重复探索已解决的问题。

zz96405784848的博客 9779

简单选择排序——C语言实现

选择排序思想:若按照递增顺序对顺序表进行排列,在n个元素的顺序表中,从第i(i=1)个元素开始遍历到第n-1个元素,在遍历过程中都将第i个元素依次与第i+1到第n个元素进行比较,确定最小的元素,如果最小的元素不是第i个元素则将其与最小的元素进行交换。

wifi_824的博客 6132

STM32学习笔记 二、基于STM32F103C8T6和STM32CubeMX实现UART串口通信数据收发

系列文章目录 一、基于STM32F103C8T6最小系统板和STM32CubeMX实现LED灯循环闪烁 文章目录系列文章目录前言一、配置CubeMX二、逻辑代码部分 前言 这次我用的板子是一个用STM32F103C8T6作为主控芯片的一个数据采集卡,两个LED灯连接的引脚是PB3与PB4,TX与RX引脚分别是PA9和PA10。 一、配置CubeMX 1、新建工程; 2、配置时钟源,在RCC里面的HSE配置的是晶振时钟; 3、配置程序烧录引脚SYS为SWD模式; 4、配置GPIO口,配置一个LE

遗忘丶的博客 1万+

【论文笔记】Reaching agreement in the presence of faults (EIG)

1 问题定义 2 交互一致性 3 单点故障 m=1 n=4 4 多点故障(n&amp;gt;=3m+1) 计算过程 m=2 n=7 5 n&amp;lt;3m+1不能达成协定 6 带认证的算法 7 总结 这篇论文在1980年发表,是1982年著名的拜占庭将军问题论文的前身。作者Leslie Lamport是2013图灵奖得主,两篇论文引用次数分别为5000+和2000+。该论文提出的算法现在被...

zjwreal 2995

选择排序(selectSort)

每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完

学习愚公的博客 274

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

简单选择排序

文章目录简单选择排序的工作原理时间复杂度分析案例分析代码实现 简单选择排序的工作原理 选择排序(Selection sort)是一种简单直观的排序算法。 它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的...

Joy 3万+

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

简单选择排序与直接选择排序

是对元素直接排序 而先获取到元素的最大值或最小值下标再进行交换每次遇到n-1>n 的时候就要发生交换;则只是记录下较大那个元素的位置,这样一轮过后这个记录变身本轮所要选取的最大值,而每轮需要确定的位置已由外层循环确定,只需将最大元素位置记录所对应的元素与要确定的位置交换机可。话不多说直接上代码演示。

orehrepuS的博客 3929

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

简单选择排序详解

1、什么是选择排序? 选择排序是第一次从待排序的元素中选取最大值(或者最小值),将其放在序列的最前面,再从剩下的待排序元素中选取最大值(或者最小值)放入序列的最后,重复该操作直到剩下的待排序的元素的个数是0,选择排序是一种简单直观的排序算法。 2、简单选择排序和堆排序的关联 选择排序是从待排序的元素中选择最大值(或者最小值),然后将其放入序列中排序。选择排序分为简单选择排序和堆排序,简单选择排序和堆排序的区别在:从待排序的元素中选择最大值(或者最小值)的方式不同,简单排...

weixin_44713306的博客 7023

简单选择排序_选择排序之简单选择排序(Java)

选择排序之简单选择排序(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 说明 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1]arr[n-1]中选取最小值,与arr[1]交换,第三次从arr[...

weixin_39989159的博客 206

选择排序:简单选择排序

1.选择排序思想 (1.1)选择排序的基本思想是:每一趟(例如第i趟)在后面n-i+1(i=1,2, ... , n)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟做完,待排序元素只剩下1个,就不用再选了。选择排序中的堆排序算法是重点内容。 2.简单选择排序的思想 (2.1)从上面选择排序的思想中可以很直观第得出简单选择排序算法的思想:假设排序表为L[1 ... n],第i趟排序即从L[i ... n]中选择关键字最小的元素与L[i]交换,每一趟排序可以确定一个...

weixin_39363245的博客 960

数据结构-选择排序(简单选择排序,堆排序)

目录 1,简单选择排序 1.1,简单选择排序思想 1.2,选择排序的时间复杂度分析 1.3,简单选择排序代码实现 2,堆排序 2.1,什么是堆排序 2.2,堆排序的思想 2.3,堆排序时间复杂度分析 2.4,代码实现 1,简单选择排序 1.1,简单选择排序思想 选择排序(Selection sort)是一种简单直观的排序算法。 简单选择排序算法的比较次数和初始的序列排列顺序无关。 它的基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置;接着,.

理科男同学 2422

选择排序——简单选择排序

思路 思路非常简单。就是第一轮循环选出最大的元素,第二轮循环选出第二大的元素。。。。 代码 package dataStructureAndAlgorithms; public class SelectSort_heapSort { public static void main(String args[]) { int[] array = { 4, 2, 8, 9, 5, 7, 6, ...

copbint 683

选择排序(简单选择排序--改进的简单选择排序--堆排序)

选择排序:每一趟从待排序序列中选一个按序所需要的记录,放在已排好序的子序列之前或之后,保持有序,这样,有序子序列每次增加一个记录,直到全部记录排完为止。1、简单选择排序基本思想:每一趟从待排记录序列中选具有最小关键字值的记录,顺序放在已排好序的子序列后,直到全部记录排完。步骤:(1)在第i(i=1,2,3,......,n-1)次挑选步骤中,在记录r[i],r[i+1],r[n]中挑出最小值r(2...

Unique-You的博客 828

选择类排序法 — 简单选择排序

9.4 选择类排序法 选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。    简单选择排序 简单选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换。共需进行i-1趟比较,直到所有记录排序完成为止

Rprop 2万+

选择排序算法-简单选择排序

文章目录算法简介Java 实现时间复杂度空间复杂度算法稳定性 算法简介 简单选择排序(Select Sort)或者叫直接选择排序,可以说是排序算法中最简单的一个,同时它的思路也很简单明了,就是通过多轮选择,每轮选择中找到那个最小的数放在该轮序列的最前面,经过 array.length -1 轮之后就可以找到所有轮次中最小的那个然后从小到大的顺序就排好了。 简单选择排序一般来讲不稳定,时间复杂度 O...

abcnull 的博客 1275

简单排序算法:简单选择排序(选择排序)

简单选择排序法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1 import java.util.Arrays; public class Solution { public static void main(String[] args) { Solution s = new Solution(); int[] arr

DirBee的博客 1369
上一篇: 快速排序
下一篇: 回顾归并排序
至学者
博客等级 码龄9年 180粉丝 773原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值