设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求：算法时间复杂度为O（n））。

注意数组的实际长度

#include <iostream>
using namespace std;void sort(int A[],int n)
{int i=0;//数组的头下标int j,x;j=n-1;//数组的尾下标while (i<j){while (i<j&&A[i]>0)i++;while (i<j&&A[j]<0)j--;if(i<j){x=A[i];A[i++]=A[j];A[j--]=x;}}
}int main()
{int A[20]={0};int a,i=0;cout<<"请输入整型数组的元素，以0结束，不包括0"<<endl;while(a!=0){cin>>a;A[i++]=a;}int n=i-1;//数组的实际长度cout<<"原数组为：";for(int j=0;j<n;j++){cout<<A[j]<<" ";}cout<<endl;sort(A,n);//把数组中的整数排在负数前面cout<<"处理后的数组为：";for(int k=0;k<n;k++){cout<<A[k]<<" ";}return 0;
}

设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求：算法时间复杂度为O（n））。相关推荐

试编写算法，设任意n个整数存放于数组A[1...n]中，将所有正数排在所有负数前面（要求：算法时间复杂度为O(n)）
#include<bits/stdc++.h> using namespace std;int main() {int n,*a,t;cout<<"请输入数组长度:& ...
c语言随机生成整数存放一维数组_C语言入门教程（十）多维数组
作业: 1.编写程序从键盘得到一个非负数,统计出每个数字在各数位上出现的次数并把结果打印在屏幕上一.变长数组 C99规范中允许使用变长数组声明变长数组时可以使用变量表示存储区个数如果多次运行这个 ...
c语言随机生成整数存放一维数组_文科生学 Python 系列 7: Numpy 数组／索引和切片...
第四课:本课内容: • 0. 导入 NumPy 包 • 1. 创建 NumPy 数组 • 2. 索引和切片 • 3. 读取文件 • 4. 布尔型索引 • 5. 数组的运算 • 6. 常用函数举例 Nu ...
Java基础。用户输入4个整数存放到数组中，通过代码找出数组中的最大值和最小值
import java.util.Scanner;public class Test11 {public static void main(String[] args) {int[] array = ...
[C语言]指针之数组逆序函数：编写函数invert，将数组中的n个整数按相反顺序存放，要求用指针变量作为函数形参，并用指针的方法遍历该数组。在main函数中输入n个整数，存入数组a中；然后调用上述函
编写函数invert,将数组中的n个整数按相反顺序存放,要求用指针变量作为函数形参,并用指针的方法遍历该数组. 在main函数中输入n个整数,存入数组a中:然后调用上述函数处理数组a,最后逐个输出数组 ...
一维数组的使用：逆序输出数据/：任意输入5个数据，存放于数组，编程实现将这5个数据逆序存放并输出
任意输入5个数据,存放于一维数组,编程实现将这5个数据逆序存放并输出 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int ma ...
c语言不用数组十进制转二进制,C语言输入十进制整数，不用数组将其转化为二进制数...
1楼:吴诗妍好 c语言输入一个10进制整数不用数据,将它转化为爱情制度,你这个好像有点复杂呀,你应该问一下你的同事和这老师吧 c语言,使用数组,编写一个十进制正整数转换为二进制数的转换工具 5 2楼: ...
如何给6个整数的一维数组某个元素赋值_数组指针详解
文章部分资料来源: Pointer to an Array | Array Pointer - GeeksforGeekswww.geeksforgeeks.org 介绍数组指针之前,先来回顾指针: ...
esp8266接收到的数据如何存放到数组中_愉快地学Java语言：第七章数组
导读本文适合Java入门,不太适合Java中高级软件工程师.本文以<Java程序设计基础篇>第10版为蓝本,采用不断提出问题,然后解答问题的方式来讲述.本篇文章只是这个系列中的一篇,如果 ...

设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求：算法时间复杂度为O（n））。

设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求：算法时间复杂度为O（n））。相关推荐

最新文章

热门文章