交换排序

八大排序之交换排序与计数排序 交换排序算法是一种比较简单并且常用的排序算法,在一些小规模数据的排序中更加适用。交换排序算法主要包括冒泡排序和快速排序两种算法,其中冒泡排序是一种稳定的排序算法,时间复杂度为O(n²),适用于小规模数据的排序;快速排序是一种不稳定的排序算法,时间复杂度为O(nlogn),适用于大规模数据的排序。在实际使用中,为了提高交换排序的效率,可以采用各种优化策略,例如增加标志位、记录最后一次交换的位置、随机选择基准元素等。 阅读详情

//SwapSort.h

#ifndef _SWAPSORT_H_
#define _SWAPSORT_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 BubbleSort(ListType List, int n);


//快速排序
void QuickSort(ListType List, int n );


#endif //_SWAPSORT_H_

//SwapSort.c
#include "SwapSort.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;
}

void BubbleSort(ListType List, int n)
{
	int i = 0, j = 0;
	for (i = 0; i < n-1; i++)					//n个元素需要n-1趟排序
	{
		for (j = 0; j < n-i-1; j++)				//每趟 n - i - 1个元素参与交换,因为每趟都会有一个最大的元素到达顶端,不用管已经达到顶端的元素
		{
			if( List[j] >List[j + 1] )
				Swap(&List[j], &List[j + 1]);
		}
	}
}

/**************************************************
采用分治思想将原来的以一个标志位数组分割成两个部分,再
在已分割的部分再进行分割
**************************************************/
void QuickSort(ListType List, int n)
{
	if( n <= 0 )		
		return ;
	
	int i = 0, j = 0, high = 0, low = 0;
	Element pivot = List[0];						//取首元素作为轴值,同时作为辅助空间保存轴元素值
	low = 0;
	high = n - 1;
	while (low < high)								//将low到high范围的所有数据分割成两部分,右部分全部大于(或等于)轴值,左部分全部小于(或等于)轴值
	{
		while (low < high && List[high] >= pivot)	//大于或等于轴值的元素无需进行交换操作,移动指针,等于时移动指针是为了稳定性
			high--;

		if( low < high )							//必须判断是否是因为不满足low < high而停止遍历,如果元素成分复杂,赋值就是个耗时操作,避免无意义的自赋值带来性能上的损耗
			List[low] = List[high];					//将大于轴值的元素[high]拿过来覆盖[low], 由于轴值为[low],因此两个改变指针的循环的位置不能对换,否则将会丢失元素)

		while (low < high && List[low] <= pivot)	//赋值完成后改变遍历的指针继续遍历
			low++;

		if (low < high)
			List[high] = List[low];					//将大于的元素赋值到轴的右边
	}
	List[low] = pivot;								//在分割点插入轴值
	QuickSort(List, low );							//对左部分排序
	QuickSort(&List[low + 1], n - low - 1);			//对右部分排序
	
}

//main.c
#include "SwapSort.h"

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

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

	//BubbleSort(List, n);
	QuickSort(List, n);

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

	system("pause");
	return 0;
}


快速排序的分割过程是这样的







排序算法——交换类排序 今天我们讨论一下交换类排序。 交换排序的算法思想:通过交换逆序的元素实现交换排序。交换排序主要有两种:一种是冒泡排序,一种是快速排序。一、冒泡排序算法思想:冒泡排序是一种简单的交换类排序算法,它是通过交换相邻两个数据元素,逐步将排序序列变成有序序列。基本算法思想描述如下: 假设待排序元素有n个,从第一个元素开始一次交换相邻的两个逆序元素,直到最后一个元素为止。第一趟排序结束,将最大的元素移动到序 阅读详情

相关推荐

排序算法——交换排序

交换排序的基本思想:两两比较待排序元素的关键字,发现两个元素的次序相反时则进行交换,直到没有反序的元素为止。 1. 冒泡排序 /** * 交换排序 * * 算法:冒泡排序(Bubble Sort) * 输入:待排序元素的数组,待排序元素个数 * 输出: * 原理:通过无序区中相邻元素间关键字的比较和位置的交换,使关键字最小的元素如气泡一般逐渐往上“漂浮”直至“水面”。

子丰的博客 548

排序——交换排序

前面我们讲了直接插入排序和希尔排序这两种插入排序,以及直接选择排序和堆排序这两种选择排序。如果还有什么问题就请点击下面的链接插入排序选择排序那么今天我们就来讲一讲交换排序。

zdlynj的博客 2596

c++排序算法之交换排序

前言 交换排序有冒泡排序和快速排序两种所谓交换,序列中两个记录键值的比较结果来对换这两个记录在序列中的位置 1,冒泡排序 百度百科: ----冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 ----它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 排序原理: 判断相邻两个数值的大小,如果后面的值小于前面的值则交换(升序),如图:

xinzhilinger的博客 1251

交换类排序

一、冒泡排序 1.算法思想 2.举例流程:       原始序列关键字(49,38,65,97,76,13,27,49)

YYMCR7的博客 482

只交换相邻元素的条件下,排序数组需要的最小交换次数

只交换相邻元素的条件下,排序数组需要的最小交换次数 今天刷到了这样一道算法题:在只交换相邻元素的条件下,求将数组排序好需要的最少的交换次数。 看起来挺简单的一道题,首先我这个算法新手就想到了:既然只能交换相邻元素,那不就是冒泡排序吗? 我只要在冒泡排序中加一个计数器就好了呀。 于是我首先写出了如下方法: public static int Sort(int n, int[] value) { int sum = 0; for(int i = 0;i<n;i ++) { for(int

小王同学的博客 3723

ADS系列之SI&PI仿真笔记:ADS多种版本的安装、卸载&重装(一)

此系列仅作为ADS学习过程的记录,如有错误的地方还请大佬指正! 一、下载&安装 ADS软件下载&安装还算比较简单,目前接触到有两个版本:ADS2017和ADS2019。这里贴下链接,破解教程里面都有: ADS2017下载地址:https://pan.baidu.com/s/1l-Bs9owKRmp5Pv0Mt92OYA 提取码:wuzf ADS2019下载地址:吴川斌的博客-w...

Claudedy的博客 3万+

排序——交换排序 主要包括:《冒泡排序》《快排—四种快排方法》

交换排序的思想:就是将再序列中标记的两个值,进行交换,我们将较大的值往后移动,将较小的值往前移动。 (1)冒泡排序 冒泡排序的思想:就是把第一个值与后面的值全部进行比较,并且交换,直到找到自己位置,然后重复这个过程。 下面是我们是实现的代码; void BubbleSort(int* a, int n) //没有优化之前的 { int i = 0; int end = n ; ...

dpfxaca6的博客 1793

Agent + 监控平台:自动诊断告警根因

根因分析、智能监控、AI Agent、告警风暴、异常检测、可观测性、故障诊断在现代分布式系统中,快速定位和解决问题是维持系统稳定性的关键。传统的监控系统虽然能够生成大量告警,但往往缺乏对告警根因的自动诊断能力,导致运维团队在告警风暴中难以快速定位问题。本文深入探讨了将AI Agent技术与监控平台结合,实现告警根因自动诊断的技术架构、理论基础和实现方法。我们将从第一性原理出发,分析根因诊断问题的本质,介绍基于Agent的智能监控系统设计,并通过实际案例展示其应用价值。文章同时涵盖了从理论到实践的全链路,包括

AIGC应用创新大全的博客 305

【保姆级图解】交换排序 算法详解:直接冒泡排序、快速排序

选择基准:从待排序数组中选择一个元素作为基准(pivot)。分区操作:将数组分为两部分,使得左边部分的所有元素都小于等于基准,右边部分的所有元素都大于等于基准。递归排序:分别对左右两部分递归地进行快速排序。前后指针法是实现分区操作的一种有效方式。前后指针法是快速排序中一种简洁而有效的分区实现方式。它通过两个指针的移动和交换操作,将数组分为两部分,使得基准元素处于其最终的正确位置。虽然快速排序在平均情况下具有出色的性能,但在最坏情况下可能会出现性能退化的问题。

2501_90200491的博客 1740

CAD二次开发(C#版):从零搭建开发环境与核心DLL引用指南

本文详细介绍了使用C#进行CAD二次开发的环境搭建与核心DLL引用指南,涵盖Visual Studio配置、AutoCAD插件项目创建、DLL引用技巧及调试方法。通过实战示例和常见问题排查,帮助开发者快速掌握CAD二次开发的核心技术,提升开发效率。

weixin_28837817的博客 729

USB 基础学习:USB 电气信号介绍

USB电气信号技术解析 USB通信的核心是差分信号传输技术,通过D+和D-两根线传输相位相反的电压信号实现数据通信。USB信号系统包含三类关键信号:差分数据信号(抗干扰性强)、单端状态信号(用于设备识别)和电源信号(提供5V供电)。USB2.0采用400mV电压摆幅和NRZI编码,支持低速(1.5Mbps)至高速(480Mbps)传输;USB3.0则新增专用差分对,数据速率可达20Gbps。物理层通过上拉/下拉电阻检测设备连接,高速模式需特殊握手协议。抗干扰设计的关键在于保持差分线等长、阻抗匹配和使用共模扼

浩瀚之水的专栏 1785

交换排序图解_0交换排序

15推荐for (int i = le查看全部编辑于 2015-06-19 17:51:08回复(6)26思路:循环交换--对数字i来说,先将0与i位置的数字交换,即swap_with_zero(array, len,array[i]);此时0在i位置,然后交换0与i即可。代码如下:/*** 交换数组里n和0的位置* array: 存储[0-n)的数组* len: 数组长度* n: 数组里要和0...

weixin_39710396的博客 433

手把手教你学Simulink--基于飞行控制与稳定性的场景实例:固定翼无人机的自动起飞与降落控制

本文介绍了使用Simulink对固定翼无人机自动起飞与降落控制系统进行建模与仿真的完整流程。首先构建了包含飞行器动力学模型、控制系统、环境模拟等模块的系统结构,详细阐述了简化动力学方程的推导和实现。重点讲解了PID控制器设计,包括起飞阶段的速度控制和降落阶段的高度控制策略。通过添加环境干扰和输入信号,建立了完整的仿真模型,并利用输出显示模块评估系统性能。该实例为无人机自主控制系统的开发提供了有效的仿真验证方法,有助于优化参数提高飞行稳定性。

MHD0815的博客 4315

交换排序,选择排序,冒泡排序

交换排序,选择排序,冒泡排序

小S的博客 2146

5、硬件工程师笔试面试——上拉电阻、下拉电阻(2025版本)

本文系统介绍了上拉电阻和下拉电阻的原理与应用。上拉电阻通过连接电源确保电路高电平状态,常用于数字电路防抖、OC门驱动等场景;下拉电阻连接地线维持低电平,适用于低电平触发电路。文章详细分析了两种电阻的选择方法、功耗与响应速度的平衡策略,以及在高速信号传输中的影响差异。同时对比了二者的优缺点,并提供了模拟电路中的应用实例。最后给出了电阻值计算的工程方法,为硬件工程师的电路设计提供了实用参考。

XU157303764的博客 2874

【深度学习总结_02】在自己的数据集微调SAM

使用医疗影像数据微调SAM

qq_41234663的博客 1万+

通俗讲排序之交换排序

什么是交换排序呢? 两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 交换排序具体分为冒泡排序和快速排序。下面对两种排序进行讲解。 冒泡排序(bubble sort) 一、基本思想 冒泡排序很简单,貌似只要会一点排序算法的,那他会的肯定是冒泡。思想很简单,就是从一端第一个开始,多次进行(比较->交换),最终最大(小)的元素会浮在另一端...

qq_36923376的博客 1171

052、联发科Imagiq HyperEngine架构适配:天玑9000/9200的ISP多核并行调度与Tuning Toolkit调优案例

摘要: 项目组在适配联发科天玑9200的Imagiq 890 ISP架构时,遇到多摄预览功耗过高、帧率不稳等问题。通过分析多核调度机制,调整辅核QoS通道、优化AI-ISP协同模式(采用FREERUN+运动补偿),并利用Tuning Toolkit的Pipeline Viewer动态分配负载,最终降低功耗30mA、提升画质。关键经验包括:避免多核带宽冲突、合理配置动态时钟策略,以及统一校准参数版本管理。天玑9000/9200的HyperEngine架构需优先理解多核协同逻辑,再针对性调优,否则易引发场景兼容

zzfmlxs的博客 38

排序2—交换排序

前言:      我们还是老规矩,先看看交换排序的基本思想:两两比较待排序记录的关键字,一旦发现两个记录不满足此需要求时则进行交换,知道整个序列全部满足要求为止。是不是一想到这个就想起来最简单最先接触的冒泡排序呢? 一、冒泡排序      冒泡排序是一种最简单的交换排序方法,它通过两两比较相邻记录的...

充满好奇的threecat 430

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

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

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

算法之交换排序

上篇博客我们讲解了算法的插入排序,这篇博客,我们就来说一下交换排序。    交换排序,顾名思义,就是比较两个记录的键值大小,逆序则交换两个记录的位置。这样键值小的记录向前移动,键值大的记录向序列后部移动。下面我们来说一下交换排序中的冒泡排序和快速排序。 (一)冒泡排序    因每趟都有一个最大键值的记录沉到序列底部,与气泡从水中往上冒类似而得名。    我们先来看一下冒泡排序的基本过程:

Winter--王大梅 673

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

常用排序之————交换排序

之后与上面的方法差不多,右边先向中找,找到比key小的,补到第一个坑位,然后又形成了一个新坑位;然后左边先向中间找比key 大的,补到新的坑位,并产生一个新坑位。重复此操作知道左边与右边相遇,把存到key的数,补到相遇位置的坑位。经过使用,运算后可以知道,快速排序,在元素数量十分少的情况下运行与其他排序相比是十分缓慢的。,但是能忽略为什么左边做key,右边先走的问题 和 为什么 相遇位置比key小的问题。冒泡排序是一种非常容易理解的排序,实践意义十分小。左边做key,右边先走,可以保证相遇位置比key小。

2302_80253411的博客 706

排序算法之交换排序

交换排序有:冒泡排序和快速排序 冒泡排序 算法思想: 冒泡遍历所有的数据,每次对相邻元素进行两两比较,如果顺序和预定规定的顺序不一致,则进行位置交换;这样依次遍历会将最大或最小的数据上浮到顶端,之后对于其他元素重复相同的操作,直到所有的数据有序。 即:如果要升序排序的话,就每次两两比较,将较大的元素交换到后面,这样每一轮都会选择一个元素放到它规定的位置。 #include <iostream...

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值