数据结构（P110）

正数前置

设任意n个整数存放于数组A[1···n]中，请将所有正数排在所有负数前面（要求时间复杂度为O(n))。

#include<stdio.h>
void Arrange(int A[],int t)
//n个整数存于数组A中,本算法将数组中所有正数排在所有负数的前面
{   int i=1,j=t,x;  while(i<j){    while(i<j && A[i]>0) i++;while(i<j && A[j]<0) j--;if(i<j&&A[i]<0&&A[j]>0) {  x=A[i];A[i++]=A[j]; A[j--]=x; }//交换A[i] 与A[j]}for(int j=1;j<=t;j++){printf("%d ",A[j]);}printf("\n");
}
int main()
{int n,x,a[255];printf("请输入数据个数："); scanf("%d",&n);printf("数据输入：\n");for(int i=1;i<=n;i++){scanf("%d",&a[i]);} Arrange(a,n);return 0;
}

思路：从第一个数(i=1)和最后一个数(j=n)开始双向遍历，如果a[i]为正数那么i++，如果a[j]为负数那么j–，然后在i<j的情况下如果a[i]<0并且a[j]>0然后交换数据。

数据结构（P110）相关推荐

《Java程序设计与数据结构教程（第二版）》学习指导
<Java程序设计与数据结构教程(第二版)>学习指导目录图书简况学习指导第一章绪论第二章数据和表达式第三章使用类和对象第四章条件和循环第五章编写类第六章图形用 ...
【23考研】计算机408数据结构代码题强化阶段划重点（王道书）
视频链接:[23考研]10分钟带你整理408数据结构强化阶段代码题复习重点本篇只适合考408的同学,请自主命题的同学自觉右上角×掉因为王道书为了照顾自主命题的同学,所以很多算法也给出了代码实现,实 ...
山东科技大学_2018数据结构期末考试_(A卷)带详解
17级计科与信安的数据结构期末题(A卷) 这个判断选择的顺序考试时都是打乱的,我这个是作废版的,顺序有点混乱,但题都是一样的解析在后面!!! 有不会的私聊我就好一.判断题二.选择题三.函数题 ...
《数据结构》(C++)_清华（邓俊辉）~ ~讲得很细~
数据结构(上)学堂在线链接. 数据结构下(学堂在线). B 站链接. 方法步骤: 1. 看B站视频, 敲代码,做笔记.根据学堂在线分节 2.比较学堂在线视频是否遗漏. 3.做学堂在线习题, 补充笔记 ...
数据结构与算法基础ppt
根据数据结构++C语言版++第2版书编写.想要电子书的童鞋可以私我 B站学习地址 9.13开始 9.29更新到p118 线性表 2.1线性表的定义和特点 P10 2.2 案例引入 p11 2.3 线性 ...
数据结构（08）— 线性单链表基本操作
1. 线性单链表数据结构 // 假定每个结点的类型用 SNode 表示 typedef struct SNodeTag {int data; // 所存储的数据元素SNodeTag *next; // ...
数据结构（06）— 线性循环链表实战
1. 循环链表定义单链的循环链表结点的存储结构和单链表的存储结构一样, 所不同的是: 最后一个结点的 next 域指向头结点, 而不是"空".这样, 由表尾很容易找到表头. 但若 ...
数据结构（05）— 线性单链表实战
1. 设计思路本项目的实质是完成对考生信息的建立.查找.插入.修改.删除等功能,可以首先定义项目的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运行结 ...
数据结构（04）— 线性顺序表实战
1. 设计思路本实战的实质是完成对学生成绩信息的建立.查找.插入.修改.删除等功能,可以首先定义项目的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运 ...

数据结构（P110）

正数前置

数据结构（P110）相关推荐

最新文章

热门文章