选择排序

【数据结构】选择排序—直接选择排序、树形选择排序 选择排序的主要思想是每一趟从待排序列中选取一个关键字值最小的记录,也即第1趟从n个记录中选取关键字最小的记录,在第2趟中,从剩下的n-1个记录中选取关键字值最小的记录,直到整个序列中的记录都选完位置。 阅读详情

//SelectionSort.h

#ifndef _SELECTIONSORT_H_
#define _SELECTIONSORT_H_

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

#define SIZE	15

typedef int Element;
typedef Element ListType[SIZE];

void CreateRandom(ListType List, int n);
void print(ListType List, int n);

//简单选择排序
void SimpleSort(ListType List, int n);

//堆排序
void HeapSort(ListType List, int n);

#endif //_SELECTIONSORT_H_

//SelectionSort.c

#include "SelectionSort.h"

void CreateRandom(ListType List, int n)
{
	int i = 0;
	srand((unsigned)time(NULL));

	for(i = 0; i < n; ++i)
	{
		List[i] = rand() % 0x7F;
	}
}

void print(ListType List, int n)
{
	int i = 0;
	for(i = 0; i < n; ++i)
	{
		printf("%d\t", List[i]);
	}
	printf("\n");
}

static void Swap(Element *a, Element *b)
{
	Element Temp = *b;
	*b = *a;
	*a = Temp;
}

/*********************************************************
首先选定一个位置作为最小元素的下标位置,从此位置以外寻找比此位置
存在更小元素的位置,一趟下来最小的元素的位置就位于了数组的最左端,
第二趟下来,第二小的就在了数组的左端第二个位置.............
全部n-1趟下来排序完成
*********************************************************/
void SimpleSort(ListType List, int n)
{
	int i = 0, j = 0, MiniPos = 0;
	for(i = 0; i < n-1; ++i)
	{
		MiniPos = i;							//选定i为最小值
		for(j = i+1; j < n; ++j)				//寻找最小元素所在的位置
		{
			if (List[MiniPos] > List[j])
			{
				MiniPos = j;
			}
		}
		if( i != MiniPos )						//找到了更小元素所在位置
			Swap(&List[i], &List[MiniPos]);		
	}
}


/***************************************************************
堆排序是利用堆的特点:堆顶元素一定是极值(极大值或是极小值)的特点,
每次取堆顶元素,然后再将剩下的元素再一次组成一个堆,再次取堆顶元
素,如此循环直到堆顶无元素则排序完成。

堆的定义:将堆看作一颗完全二叉树,并且用一个一位数组存储这个完全
二叉树,则有完全二叉树上任意一个非叶子节点的值均不大于(或不小于)
其左、右孩子的值

大项堆:完全二叉树上任意一个非叶子节点的值不小于其左、右孩子的值
小项堆:完全二叉树上任意一个非叶子节点的值不大于其左、右孩子的值

升序排序:使用大项堆(因为每次取得的极值是数组中最末一个元素,且
		 最末元素是由堆顶的极值交换而来)
降序排序:使用小项堆

***************************************************************/

static void Adjust(ListType List, int pos, int n)					//调整为大项堆
{
	int Child = 0, Parent = 0;										
	Element Temp = List[pos];										//保存待调整节点值,以备交换
	Parent = pos;
	Child = 2 * Parent + 1;											//使Child指向Parent的左孩子 
	 												

	while (Child < n)												//存在左孩子则循环向下调整,值大的节点向上移动,值小的节点下沉,以满足堆定义
	{
		if( Child + 1 < n && List[Child + 1] > List[Child] )		//存在右孩子且右孩子的值更大
			Child++;												//使Child指向右孩子
	
		if( Temp >= List[Child] )									//父节点已经大于存在的孩子节点(注意不能是List[Parent] > List[Child],除非使用的是方式是直接交换父子节点)
			break;

		//能到此处说明父节点必然小于存在的孩子节点 
		List[Parent] = List[Child];									//用孩子节点替换父节点,使这个非叶子节点不小于其存在的孩子
		Parent = Child;												//继续向下调整
		Child = 2 * Parent + 1;
	}
	List[Parent] = Temp;											//在叶子节点上恢复
}

void HeapSort(ListType List, int n)
{
	int pos = 0, i = 0;
	Element Temp;

	if( n <= 1 )													
		return ;
	
	pos = (n - 1) / 2;												//从最后一个非叶子节点开始向上调整
	while (pos >= 0)												//创建堆
	{
		Adjust(List, pos, n);
		pos--;
	}

	for(i = 0; i < n; ++i)											//循环取堆顶元素到数组无序部分末位置,以对数组进行排序	
	{
		Temp = List[0];												//保存堆顶元素
		List[0] = List[n - i -1];									//使用当前次的末尾元素覆盖堆顶元素
		List[n - i - 1] = Temp;										//将堆顶元素放在末尾
		Adjust(List, 0, n - i - 1);									//使用剩下的元素再次组成堆
	}
}
main.c

#include "SelectionSort.h"

int main(int argc, char **argv)
{
	ListType List ={ 0 };
	int n = sizeof(List) / sizeof(Element);

	CreateRandom(List, n);
	printf("排序前\n");
	print(List, n);

	//SimpleSort(List, n);
	HeapSort(List, n);

	printf("排序后\n");
	print(List, n);

	system("pause");
	return 0;
}







排序算法之 选择排序 选择排序   选择排序(Selection Sort)的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。   常用的选择排序方法有简单选择排序和堆排序。 简单选择排序 在介绍选择排序算法前,我们再回顾下冒泡算法。 冒泡算法是通过两两比较,不断交换,逐个推进的方式,来进行排序的。 一次遍历,得...... 阅读详情

相关推荐

uniapp 使用摄像头 live-pusher (APP)

uniapp 中开发 app 时使用live-pusher踩过的坑

随身笔记 1万+

排序——选择排序

前面的文章介绍了排序的概念,插入排序和交换排序,这篇文章则介绍一下选择排序的相关内容。

Blusher1的博客 2698

ESP32小车DIY:从零搭建无线遥控智能车(附完整代码与避坑指南)

本文详细介绍了如何从零开始DIY一台基于ESP32的无线遥控智能小车。内容涵盖核心硬件选型、电路设计、低延迟ESP-NOW无线通信协议的配置与实战,以及双电机差速控制算法与PWM调速的实现。文章提供了完整的代码示例和关键的避坑指南,旨在帮助开发者快速构建稳定可靠的智能车平台,并为进一步的功能扩展奠定基础。

gamma的博客 471

排序算法:选择排序(直接选择排序、堆排序)

使用C语言实现的选择排序算法和堆排序算法,详细讲解了选择排序的实现逻辑,包含两个排序算法的完整代码,以及两个算法的效率比较。

Yikefore的博客 4249

超越界面设计:GUI Guider与LVGL在STM32F103上的系统集成与架构思考

本文探讨了GUI Guider与LVGL在STM32F103微控制器上的系统集成与架构设计,重点分析了工程模块化组织、内存管理优化、硬件驱动接口设计以及FreeRTOS多任务集成。针对STM32F103ZET6的资源限制,提供了实用的移植策略和性能优化方案,帮助开发者构建高效、可维护的嵌入式GUI系统。

j2k3l4的博客 924

基于 AUTOSAR 的域控产品软件开发进阶探索

本文深入探讨了AUTOSAR架构在汽车域控产品开发中的进阶应用。首先从系统设计角度分析了AUTOSAR分层架构原理及其在域控产品中的优化部署策略;其次详细介绍了Davinci和EBTresos等主流工具链的特点与协同使用方法;然后重点阐述了ASPICE流程与功能安全/信息安全标准的实施要点;最后分享了多核车载芯片(如NXP S32G)的适配经验与优化实践。通过架构设计、工具运用、标准遵循和芯片适配四个维度的专业解析,为域控产品的AUTOSAR开发提供了系统性指导。

SiArch的博客 1201

选择排序(选择排序,堆排序)

两种选择排序!

qq_52777887的博客 2227

NIDS——suricata(一)

NIDS——suricata环境安装和规则编写

weixin_58666006的博客 1273

选择排序之简单选择排序

选择排序的原理:选择排序的主要操作是选择,主要思想:每趟排序在待排序序列中选择最小的元素记录,添加到有序序列中。选择排序主要有简单选择排序(直接选择排序)和堆排序,堆排序算法可以看作是简单选择排序算法的改进;这里主要介绍简单选择排序算法。...

m0_64529905的博客 3097

AI智能体面试实战与真题解析: 312+道面试题完整答案 (下篇)

本文覆盖220道基础八股文+92道项目面试题,涵盖Agent架构、RAG、工具调用、记忆系统、多智能体、大模型基础、工程化实践、Prompt工程9大模块,含完整代码实现和模拟面试剧本。

program哲学 311

面向企业级应用的 SAP UI5 troubleshooting 全景指南:从日志与调试到性能与可测试性

本指南系统化介绍了SAP UI5应用排错的完整流程和工具链。从基础的浏览器开发者工具使用,到SAP UI5专用调试工具(Technical Information Dialog、Support Assistant、Diagnostics Window),再到性能优化和日志管理,提供了一套工程化的解决方案。重点推荐组合使用UI5 Inspector扩展、Test Recorder测试工具以及性能测量模块,并强调将常见问题整理成团队知识库。通过制度化的排错步骤和工具组合,开发者可以快速定位、复现和修复问题,将调

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 289

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

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

Rprop 2万+

【RT-DETR有效改进】全新的SOATA轻量化下采样操作ADown(轻量又涨点,附手撕结构图)

本文给大家带来的改进机制是利用2024/02/21号最新发布的YOLOv9其中提出的ADown模块来改进我们的Conv模块,其中YOLOv9针对于这个模块并没有介绍,只是在其项目文件中用到了,我将其整理出来用于我们的YOLOv8的项目,经过实验我发现该卷积模块(作为下采样模块)首先可以大幅度降低参数值,其次其精度上也有很高的提升,同时本文的内容目前网络上并无其它人总结(也是最新发布的,可以说BUff是集满了)大家可以尝试以下在自己数据集上的效果。

Snu77的博客 4777

排序之选择排序

一、直接选择排序 原理: 每一次从无序区间选出最大(或最小)的一个元素,存放在无序区间的最后(或最前),直到全部待排序的数据元素排完 。 代码实现: public void selectSort(int[] arr) { for(int i = 0;i < arr.length;i++) { int maxPos = 0; fo...

Sl_4397的博客 828

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

选择排序 简单选择排序 直接选择排序的区别

选择排序 图示过程如下:

weixin_40976389的博客 6550

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

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

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

orehrepuS的博客 3929

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

选择排序和二元选择排序

选择排序 思想: 在一个数组中,找到最小的数放在最前面,然后再在剩下的数中找到最小的放到第二位....以此类推 代码实现: #include<iostream> using namespace std; void swap(int& x, int& y)//交换函数 { int temp = 0; temp = x; x = y; y = temp; } v...

承泓风的博客 779

选择排序——二元选择排序

二元选择排序 核心思想: 选择一个当前位置i,从开始到序列一半位置。每次遍历产生一个最大值,一个最小值。 将产生的最小值和最大值分别与当前位置i和序列长度-i上的元素交换 时间复杂度: O(n^2) 适用场景: 适用于简单选择排序的适用的场所,且为简单选择排序的升级版,时间快一半左右 稳定性: 不稳定(因为选取后面最小的和前面交换,前面的元素可能被交换到相同元素的后面,最大元素交换也...

Y734493585的博客 1802

python选择排序_Python选择排序

python选择排序Here you’ll learn about python selection sort algorithm with program example. 在这里,您将通过程序示例了解python选择排序算法。 Selection sort is one of the easiest sorting algorithm out there. In Selection sor...

culing2941的博客 1860

选择排序(简单选择排序和堆排序)

选择排序的基本思想:每一趟(例如第i趟)在后面n-i+1(i=1,2,…n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟做完,待排序元素只剩下了1个,就不用再选了。 1.简单选择排序 简单排序算法思想:假设排序表为L[1…n],第i趟排序即从L[i…n]中选择关键字最小的元素与L(i)交换,每一趟排序可以确定一个元素的最终位置,这样经过n-1趟排序就可以使得整个排序表有序。代码如下: #include<cstdio> #include<iostream

xiaoyong5854的博客 1465

Java版本的选择排序及选择排序的优化

选择排序及选择排序的优化C语言版 public class SelectSort{ public static void main(String[] args) { int[] arr = new int[]{10,2,5,4,6,9,3,1,0}; System.out.print("排序前:"); for(int i:arr){ ...

zhao_miao的博客 1128

【算法】选择排序——堆排序+直接选择排序

选择排序 上一篇总结了插入排序: 【算法】插入排序——希尔排序+直接插入排序_Rinne’s blog-优快云博客 这篇接着总结选择排序: 遍历一遍,每一次从待排序的数据元素中选出**最小(或最大)**的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 后面讲解都以顺序为例 文章目录选择排序一、直接选择排序二、堆排序三、测试性能 一、直接选择排序 按照之前说的遍历一遍只挑出最小然后放最前面,效率有些低 我们可以遍历的时候可以同时找出最大和最小,分别放在begin和end,再将 begin++

Rinne's blog 1294

选择排序之直接选择排序和堆排序

选择排序 基本思想:每一次从待排序的数据中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 直接选择排序 在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素 若它不是这组元素中的最后一个(第一个)元素,则将它与这组元素中的最后一个(第一个)元素交换 在剩余的array[i]--array[n-2](array[i+1]-...

Damn_Yang的博客 972
上一篇: 交换排序
下一篇: USB知识
早起的虫儿灬
博客等级 码龄10年 54粉丝 114原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值