【数据结构】数组排序

已知数组A[n]中的元素为整型,设计一个函数将这个数组调整为左右两部分,左边元素为负数,右边元素为正数。函数的的入参为:数组和数组的长度n。 实现思路:类似快速排序算法思想。 设置两个指针i,j。指针i从前往后进行遍历,指针j从后往前遍历。 由于左边是负数,右边是正数。所以,当a[i]<0时,符合需求,i++。a[j]>0时,符合需求,j++。 当不满足上述需求时,判断是否i<j,再将a[i]和a[j]进行交换,并且i++,j–。 #include<stdio.h> void fun(int a[],i... 阅读详情

 

1. 目标

已知数组A[n]中元素为整型,设计算法将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数。

2. 样例

输入

无

输出

1 9 3 7 5 6 8 4 2

3. 代码

//已知数组A[n]中元素为整型,设计算法将其调整为左右两部分
//左边所有元素为奇数,右边所有元素为偶数
//3 9 1 7 5 2 6 8 4

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
	int a[9] = { 1,2,3,4,5,6,8,7,9 };
	int tmp = 0;
	for (int i = 0; i < 9; i++)
	{
		if (a[i] % 2 == 1) continue;
		//到这一步,a[i]是偶数
		for (int j = i; j < 9; j++)
		{
			if (a[j] % 2 == 1)
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
				break;
			}
		}
	}

	for (int i = 0; i < 9; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;

	return 0;
}

4. 拓展

在小节3中的代码,奇数和偶数的搜索都是从数组左端开始的,在搜索的过程中,不可避免地出现了一些重复。这增大了搜索的时间复杂度。下面我们给出从数组两端进行搜索的代码:

//已知数组A[n]中元素为整型,设计算法将其调整为左右两部分
//左边所有元素为奇数,右边所有元素为偶数
//3 9 1 7 5 2 6 8 4

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
	int a[9] = { 1,2,3,4,5,6,8,7,9 };

	int i = 0;
	int j = 8;
	int tmp = 0;
	while (i < j)
	{
		while (a[i] % 2 != 0 && i<=8) i++;
		while (a[j] % 2 == 0 && j>=0) j--;

		if (i < j)
		{
			tmp = a[i];
			a[i] = a[j];
			a[j] = tmp;
		}
	}

	for (int i = 0; i < 9; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;

	return 0;
}

在参考其他的代码时,笔者发现即使整型数组访问越界,vs 2017也没有报错,不知道是什么原因。接下来,计划对这方面的问题进行探究。

数组元素的移动(C语言数据结构) 数组元素的移动(C语言数据结构) 【问题描述】 将整数数组A[0…n],将其分为两部分,左边所有元素为奇数,右边所有元素为偶数。数组元素个数不超过1000。 【输入形式】 以逗号隔开的所有元素 【输出形式】 依次打印调整后的数组元素,元素间以逗号隔开。奇数序列和偶数序列分别按原序列中的顺序依次输出 【样例输入】 1,2,33,8,5 【样例输出】 1,33,5,2,8 #include <stdio.h> #include <stdlib.h> typedef struct Node 阅读详情

相关推荐

算法基础--数据结构、排序、数组的查找

目录 数据结构 数据结构定义 数据结构类型 链表 数组 栈 队列 哈希表 堆 二叉查找树 排序 排序定义 排序种类 冒泡排序 选择排序 插入排序 堆排序 归并排序 快速排序 数组的查找 线性查找 二分查找 数据结构 数据结构定义 数据结构指所有数据元素以及数据元素之间的关系,可以看作是相互之间存在着某种特定关系的数据元素的集合。简单来说,决定着数据存储在内存中时数据顺序和位置关系的便是“数据结构”。 例如:内存中存放数据1、...

zxn200125的博客 230

已知数组A[n]中的元素为整型,设计算法将其调整为左右两个部分,左边所有元素为奇数,右边所有元素为偶数,要求时间复杂度为O(n)

设计算法将其调整为左右两个部分,左边所有元素为奇数,右边所有元素为偶数,要求时间复杂度为O(n)

你好_晴天 1万+

BJFU_数据结构习题_261数组的正负数分割排序

261数组的正负数分割排序 描述 设任意n个整数存放于数组A[1…n]中,试编写算法,将所有正数排在所有负数前面(要求:正(负)数序列中数的相对顺序不变,算法时间复杂度为O(n))。 输入 多组数据,每组数据有两行,第一行为数组中存放的数的个数n,第二行为n个整数。当n=0时输入结束。 输出 对于每组数据分别输出一行,为分割排序后的数组。 输入样例 1 4 1 2 -1 2 5 -1 -2 1 2...

雪地行进 2091

百度面试题选

1,给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求空间复杂度O(1),时间复杂度O(n) #include using namespace std; void Swap(int *a,int *b) { int t=*a;*a=*b;*b=t;

abc137508277的专栏 564

从零开始:使用英伟达nx开发板部署目标检测算法的全过程

英伟达nx开发板烧录、依赖安装、开发板联网

weixin_51192760的博客 3762

期权定价模型系列[11]三叉树期权定价[trinomial model ]

三叉树期权定价方法简介

xiaowu1997的博客 1848

数据结构-一文吃透线性表中链表题目

1.链表不具有的特点是 ( A) A. 可随机访问任一元素 B. 插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 答案解析 [解析] 链表采用的是链式存储结构,它克服了顺序存储结构的缺点:它的接点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。但是链式存储结构也有不足之处:①每个结点中的指针域需额外占有存储空间;②链式存储结构是一种非随机存储结构。 2.设单链表中指针p指向A,若要删除A的后继结点,则需修改指针的操作为(p

呵呵哒!的博客 6242

第4章 本地一键部署(新手首选)

本文介绍了OpenClaw的本地部署方法,特别适合新手用户。部署过程仅需执行一条命令,通过自动脚本完成安装和配置向导。安装完成后,用户可通过终端TUI或Web控制面板验证部署是否成功。文章还提供了常见问题的排查方法,包括端口占用、权限不足、APIKey无效和安装卡顿等情况。整个部署流程简单直观,无需手动修改配置文件,适合快速搭建使用。

eastyuxiao的专栏 195

数据结构中数组的快速排序算法

— 选择一个基准值(pivot),将数组分成两部分,左边都比基准小,右边都比基准大,然后递归处理左右两部分。

weixin_67377649的博客 722

Halcon那些事:Halcon非常核心的1个概念reduce_domain算子的理解和1个详细的使用示例

Reduce是减少的意思。并不是真的去裁剪图像,而是定义一个“感兴趣的区域(Region of Interest, ROI)”。后续的图像处理算子将只在这个定义的区域内有效,区域外的像素将被忽略。在一张白纸(完整图像)上放一张镂空的纸板(Domain)。我们后续的绘画(图像处理操作)只会透过镂空的部分影响到下面的白纸。镂空纸板之外的部分保持不变,也不会被处理。关键步骤:使用ReduceDomain,将图像的域限制为ROI区域,图像在原来图像基础上存在图像区域。

十多年IT经验,专注机器视觉,智能制造半导体行业 580

(11-3-03)多任务与元强化学习:综合实战:基于元强化学习的迷宫导航系统(3)

本文介绍了策略网络隐空间可视化的实现方法及其在强化学习中的应用。通过设计visualize_latent_space函数,使用t-SNE算法将高维隐空间特征降维至二维进行可视化,直观展示策略网络在不同任务中的特征分布。文章详细阐述了实现流程:状态收集、t-SNE降维和可视化绘图,并提供了完整的Python代码示例。实验结果表明,该方法能有效分析策略网络的学习过程与适应能力,为优化模型提供重要依据。同时,文章还介绍了主程序的完整流程,包括环境初始化、元智能体训练与评估、学习策略比较等环节,最后对实验结果进行可

码农三叔 1047

数据结构的数组、矩阵、图、查找,排序

文献种类:专题技术文献; 开发工具与关键技术:VS 作者:赖文扬;年级:18级(4)班;撰写时间:2020年5月18日 文献编号: 归档时间: 2020年 5月18 日 现在先来认识一下矩阵和数组,一些矩阵的日常应用。首先来看一下数组,所谓的数组是有序的元素序列,而数组是我们日常常见的,而数组的元素要怎样去理解呢,数组元素简单来说就是存放在每个格中的内容值,而在一些C,Java等强类型语言中,一讲到内容值,它就必须与类型挂钩,而如果它定义了一维数组,其系列长度为10,数

weixin_44540705的博客 269

12-RK平台U-Boot启动流程

先看概述,把这一章要回答的问题摆出来,带着问题听。RK 特有的 BootROM -> MiniLoader -> SPL -> U-Boot -> Kernel。这是因为 RK 平台使用闭源的 DDR 初始化固件,需要通过 MiniLoader 来加载和运行。为什么多一层?这是 RK 平台的特殊性决定的。RK 平台使用闭源的 DDR 初始化固件,这段代码 Rockchip 不开源,只能以二进制形式提供,它需要一个载体来加载和运行,这个载体就是 MiniLoader。

内核笔记 1152

数据结构系列之堆排序(基于数组实现)

本文详细介绍了基于数组的堆排序的过程,主要涉及的操作是:1、将一个数组改造成一个堆;2、利用堆进行排序

永不放弃的博客 1462

【100%通过率】华为OD机试真题 Java&Go 实现【查找单入口空闲区域】【2022.11 Q4 新题】

给定一个 m xn 的矩阵,由若干字符 和0构成,X表示该处已被占据,0"表示该处空闲,请找到最大的单入口空闲区域.解释:空闲区域是由连通的O组成的区域,位于边界的0可以构成入口,单入口空闲区域即有目只有一个位于边界的0作为入口的由连通的'O"组成的区域。 如果两个元素在水平或垂直方向相邻,则称它们是“连通”的。

MISAYAONE的博客 2万+

rk3588 适配以太网(百兆)

虽然 RK3588 的 GMAC 控制器原生支持千兆速率(10/100/1000 Mbps),但在某些工业控制、物联网网关或成本敏感型硬件设计中,开发者会选择将其配置为 百兆以太网(Fast Ethernet) 模式。

weixin_35723192的博客 222

day_06_数据结构、数组、排序算法

一、 数据结构 计算机存储和组织数据的一种方式,根据存储的方式不同,操作特性也就不同 合理选择数据结构能够有效的提升存储效率和运行效率 数据操作 : 增删改查 常见数据结构 ; 数组,链表,散列表,红黑树,B+树,二叉树等... 二、数组 特性 数组 : 是引用数据类型 是一种非常常见的数据结构 之前写变量都是只能存储单个数据,比如想要存储多个数据,总不能写很多变量吧? 数组 数组在内存空间中是连续存储的,并且有独一无二的下标(索引),下标从0开始.

qq_26942049的博客 115

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【数据结构——数组(五)】常见排序算法总结

public class sort { private static int count = 0; public static void main(String[] args) { int[] a = { 4, 2, 1, 6, 3, 6, 0, -5, 1, -2 }; // Bubble(a); //冒泡 // Select...

Lily_9的博客 355

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

数据结构之数组、链表、栈队列与树堆及算法排序

数组是使用一块连续的内存空间保存数据,保存的数据的个数在分配内存的时候就是确定的。 链表是在非连续的内存单元中保存数据,并且通过指针将各个内存单元链接在一起,最后一个节点的指针指向 NULL 。链表不需要提前分配固定大小存储空间,当需要存储数据的时候分配一块内存并将这块内存插入链表中。 堆栈实现了一种后进先出的语义 (LIFO) 。可以使用数组或者是链表来实现它。对于堆栈中的数据的所有操作都是在栈的顶部完成的,只可以查看栈顶部的数据,只能够向栈的顶部压入数据,也只能从栈的顶部弹出数据。 队列实现了先入先出的

Zhang5801的博客 617

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

数据结构与算法之美总结(数组、链表、栈、队列、递归、排序及二分)

数据结构与算法之美总结(数组、链表、栈、队列、递归、排序及二分)

凡的博客 1万+

JAVA数据结构和算法---数组及排序算法

一、常用数据结构 数组Array:无序查数组找慢,插入快;有序数组查找快,插入/删除慢;大小固定,存储单一元素 栈Stack:先进后出 队列Queue:先进先出 链表Linked List:插入/删除快;查找慢 树Tree :二叉树、红黑树、2-3-4树 哈希表Hash 堆Heap:对最大项数据存取快 图Graph 二、数组Array 1.只能存储单一类型的数据 1.数组声明、初始化、查询...

MARY197011111的博客 380

Java数据结构和算法-数组、冒泡、选择、插入排序算法、栈、队列、堆

Java数据结构和算法 算法的五个特征  ①、有穷性 ②、确定性 ③、可行性 ④、有输入 ⑤、有输出 算法的设计原则 ①、正确性 ②、可读性 ③、健壮性  ④、高效率与低存储量需求 Java数据结构和算法(二)——数组 第一种方式: 数据类型 [] 数组名称 = new 数据类型[数组长度]; 第二种方式: 数据类型 [] 数组名称 = {数组元素1,数组元素2,…} 3、分析数组的局限性   通过上面的代码,我们发现数组是能完成一个数据结构所有的功能的,而且实现起来也不难,那数据既然能完成所有的工

julinglan7642的博客 299

数据结构和算法:稀疏数组和冒泡排序

当我们有上图这样一个二维数组,二维数组中绝大部分为0(或绝大部分相同),只有极个别不为0,这样的数组存储起来比较消耗内存,为了便于存储我们拿另一个二维数组存储上图数组中个别值的位置和值,冒泡排序是一种较为简单的排序,通过两两比较把顺序错误的交换,重复的进行,知道没有需要再次交换的数;数据结构(data structure)是按一定的逻辑结构,将数据存储起来,方便操作数据。1.遍历稀疏数组第一行,创建与之对应的二维数组。将数组中有效原素个数和对应的位置和值存入新建的数组中。如何将稀疏数组恢复回原来数组。

weixin_58864634的博客 256

C语言数据结构-排序-数组合并

数组合并 假设有 n 个长度为 k 的已排好序(升序)的数组,请设计数据结构和算法,将这 n 个数组合并到一个数组,且各元素按升序排列。即实现函数: void merge_arrays(const int* arr, int n, int k, int* output); 其中 arr 为按行优先保存的 n 个长度都为 k 的数组,output 为合并后的按升序排列的数组,大小为 n×k。 时间要求(评分规则),当 n > k 时: 满分:时间复杂度不超过 O(n×k×log(n))

aiqq136的博客 2263

数据结构 数组排序

#include using namespace std; void SelectSort(int a[],int n)//选择排序法 { for(int i=0; i<n-1; i++) { int index=i;//定义index记录找到的较小值的位置 for(int j=i+1; j<n; j++) { if(a[j]<a[index])//寻找无序区内的最小值

qq_40270751的博客 511

数据结构——利用堆进行对数组的排序

数据结构——利用堆的性质进行排序(但是我们这里的本质却成了选择排序),也讲了向下建堆和向上建堆的时间复杂度。

2301_76895050的博客 1580
上一篇: 【数据结构】编写微信的抢红包算法
下一篇: 【数据结构】单链表逆置算法
兮的皮卡丘
博客等级 码龄9年 20粉丝 22原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值