已知数组A[n]中的元素为整型，设计一个函数将这个数组调整为左右两部分，左边元素为负数，右边元素为正数。函数的的入参为：数组和数组的长度n。

最新推荐文章于 2021-03-21 18:20:09 发布
最新推荐文章于 2021-03-21 18:20:09 发布
阅读量2.6k 收藏 10
点赞数 3
分类专栏： 数据结构经典编程题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hdhdbd66/article/details/101757815
版权
通过类似快速排序的思路，使用两个指针i和j分别从前向后和从后向前遍历数组。当i处元素为负数或j处元素为正数时，指针分别前进。否则，若i 摘要由CSDN通过智能技术生成

实现思路：类似快速排序算法思想。

  1. 设置两个指针i,j。指针i从前往后进行遍历，指针j从后往前遍历。
  2. 由于左边是负数，右边是正数。所以，当a[i]<0时，符合需求，i++。a[j]>0时，符合需求，j++。
  3. 当不满足上述需求时，判断是否i<j，再将a[i]和a[j]进行交换，并且i++,j- -。
#include<stdio.h>
void fun(int a[],int n) 
{
   
	int i
最低0.47元/天 解锁文章
hdhdbd66
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
整型数组声明与定义
优秀本人
02-08 3813
当声明数组int arr[9] 定义数组，输入数据截止到下标 arr[6],系统自动给arr[7] arr[8] 赋值为 0 int x; //输入数据 int i = 0 ; //记录位数 int a[5]; //存储逆序 int temp; printf("输入数据x:"); scanf("%d",&x); while( x >= 100000 &&...
已知数组A[n]的元素为整型，设计算法将其调整为两部分，左边所有元素为奇数，右边所有元素为偶数。
qq_45974622的博客
10-28 6110
已知数组A[n]的元素为整型，设计算法将其调整为两部分，左边所有元素为奇数，右边所有元素为偶数。 解题思路： 首先设置两个下标，first 和 last，分别指向顺序表第一个和最后一个。然后做出判断： 判断一：A[first]为奇数且A[last]为偶数，则 first 向后移一位，last 向前移一位。 if (a[first] % 2 == 1 && a[last] % 2 == 0) { first++; last--; continue; } 判断二
将整型数组A[n]中的元素调整为左右两部分，其中左边所有元素为奇数，右边所有元素为偶数
tin_black的博客
03-21 3614
设计算法将整型数组A[n]中的元素调整为左右两部分，其中左边所有元素为奇数，右边所有元素为偶数。并要求算法的时间复杂度为O(n)。 涉及知识 顺序表 思路参考 https://blog.csdn.net/Drifter_Galaxy/article/details/107349644 代码 #include <iostream> #define MAXSIZE 10 using namespace std; class SqList { public: SqList(int m[]) {
数据结构——已知数组A[1…n] 的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，不要求对这些元素排序。
qq_39690007的博客
08-17 6057
题目：已知数组A[1…n] 的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，不要求对这些元素排序。 代码展示： #include<stdio.h> #include<stdlib.h> /*已知数组A[1…n] 的元素类型为整型int，设计一个时间和空间上尽可能高效的算法， 将其调整为左右两部分，左...
已知数组A[n]中的元素为整型，设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数，要求时间复杂度为O(n)
热门推荐
你好_晴天
12-19 1万+
设计算法将其调整为左右两个部分，左边所有元素为奇数，右边所有元素为偶数，要求时间复杂度为O(n)
java代码-1.定义一个一维数组，求出数组的最大值，最小值，平均值。
07-14
在Java编程语言中，处理数组是一项基本任务，尤其是在计算数据的统计特性时，例如找到数组中的最大值、最小值以及平均值。以下是一段Java代码示例，它演示了如何定义一个一维数组并计算其最大值、最小值以及平均值。...
fseek函数的用法：将文件指针定位到指定的位置
04-30
`fseek`函数是C语言中的一个标准库函数，它被用来在文件中移动文件指针，以便在读写文件时能从特定位置开始。这个功能对于处理大型文件或者需要跳过某些数据的情况下非常有用。`fseek`是C语言`stdio`库的一部分，其...
C语言数据结构，链表，数组，二叉树等教程
最新发布
07-14
- **二叉树**：二叉树是一种非线性的数据结构，每个节点最多有两个子节点。根据节点的关系，可以有多种类型的二叉树，如完全二叉树、满二叉树等。 以上就是关于C语言的一些基础知识和常用数据结构的介绍。这些内容...
人生苦短我用python python如何快速入门?
12-23
在Python中，数组的第一个元素索引为0，负数索引(-1)表示最后一个元素。例如，`mylist[-1]`获取列表的最后一个元素。可以使用切片操作获取子序列，如`mylist[1:3]`获取从第二个到第三个元素的子列表。 **10. 函数和...
4个不同的方法求1000的阶乘
06-30
阶乘在数学中是一个非常重要的概念，特别是在组合数学和概率论中。1000的阶乘表示为1000!，它是指从1到1000的所有正整数相乘的结果。求解大数的阶乘往往涉及到高精度计算，因为它会很快超出普通整数类型的范围。在...
数据结构实验1
04-27
创建一个顺序表，存放在数组A[N]中，元素的类型为整型，设计算法调整A，使其左边的所有元素小于0，右边的所有元素大于0（要求算法的时间复杂度和空间复杂度均为O(n)）。
（C++）整型数组A[n]中的元素调整为左右两部分，其中左边所有元素为奇数，右边所有元素为偶数。时间复杂度为O(n)。
coderge's CSDN Blog.
07-14 4869
题目： 设计算法将整型数组A[n]中的元素调整为左右两部分，其中左边所有元素为奇数，右边所有元素为偶数。并要求算法的时间复杂度为O(n)。 原理： 用顺序表，原顺序表从 0 ~ i-1 遍历， 若为奇数，在新的表左边开始存； 若为偶数，从新的表右边开始存； #include<iostream> using namespace std; const int MaxSize = 100; template <class T> class SeqList { publi.
题目：创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）
Jerome的博客
06-17 4299
算法思想：首先将数据分成两类（负数和非负数），然后利用下列代码将负数和非负数分开。 1 // 从左侧开始找到一个大于或者等于0的数 2 // 从右侧开始找到一个小于0的数 3 // 然后进行交换 4 while(i<j) 5 { 6 while(A[i]<0&&i<j)i++; // 从左边找到一个大于等于0的数 7 while(A[j]>=0&&i<j)j–; // 从右边找到一个小于等于0的数 8
算法设计：将一个数组分为奇数、偶数左右两个部分，要求时间复杂度为O(n)
dancheng1的博客
09-18 1万+
已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O(n)。 代码实现部分： #include using namespace std; int main() {     int n;                                       cout     cin>>n;
创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）
Shadow_Kerry
05-26 1万+
#include&lt;iostream&gt;#include&lt;stdlib.h&gt;using namespace std;class SeqList{public: SeqList(){length = 0;} void PrintList(); int quickSwapList1(); void quickSwapList2(int n); void CreateList();p...
考研数据结构之数组（5.6）——练习题之将数组分为左右两个部分，其中左半部分的元素值均小于等于A[n-1]，右半部分的元素值均大于A[n-1]，而A[n-1]位于这两部分之间的算法（C表示）
二木成林
05-26 1422
题目 设有一元素为整数的线性表L,存放在一-维数组A[0,.n-1]中，设计一个算法，以A[n-1]为参考量，将该数组分为左右两个部分，其中左半部分的元素值均小于等于A[n-1],右半部分的元素值均大于A[n-1],A[n-1]则位于这两部分之间。要求结果仍存放在数组A中。 分析 代码 核心代码如下： /* 将大于num[m-1]的元素都移动到num[m-1]的后面，将小于等于num[m-1]的都移动到其前面 */ /* num[]指的是要移动的数组；m指的是数组中的元素个数 */ ...
将正数移动到数组左边，负数移动到数组右边
z275598733的博客
09-26 4239
题目内容是：给定一个int数组，将正数移动到数组左边，负数移动到数组右边 经过思考，发现了一种比较简单的实现思路，如下： public static void main(String[] args) { Integer[] arr = {8, 6, 4, -3, 5, -2, -1, 0, 1, -9, 1, -1}; int index = -1; //定义指针 ...
已知一个整数数组A[n]，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的右边。要求时间复杂度为O(n)。
shuiziliu1025的博客
09-12 9225
已知一个整数数组 A[n] ，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的 右边。要求时间复杂度为 O(n) 。 已知一个整数数组 A[n] ，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的 右边。要求时间复杂度为 O(n) 。 已知一个整数数组 A[n] ，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的 右边。要求时间复杂度为 O(n)
算法题：已知一个整数数组A[n]，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的右边，且奇数升序排列，偶数降序排列，并给出时间复杂度和空间复杂度。
hushuai1559的博客
12-26 742
已知一个整数数组A[n]，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的右边，且奇数升序排列，偶数降序排列，并给出时间复杂度和空间复杂度。 ··· public static void partition(int a[]) { int n = a.length; int x; for (int i = 0; i < n; i++) { for (int j = n-1; j >=i; j--) { if
已知数组A[n]的元素为整形，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，
06-06
定义两个指针left和right，分别指向数组的第一个元素和最后一个元素。然后，向中间移动这两个指针，直到它们相遇为止。在移动指针的过程中，如果left指向的元素是偶数，而right指向的元素是奇数，则交换这两个元素。...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值