北邮VC++实验题25 动态申请数组

题目描述

动态申请一个一维整型数组，要求用户从键盘输入元素个数，采用new运算符分配空间，从键盘输入数组变量的值.写一个函数void Func(int* A, int nSize)，使A把0移至后面,非0整数移至数组前面并保持有序(升序)。将排序后的数组变量的值输出到屏幕上，各数值间用一个空格隔开。

输入样例

10 1 2 3 4 5 0 7 8 0 10

输出样例

1 2 3 4 5 7 8 10 0 0

方案1（逃课教学）

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){//设置排序方式：0在后其余升序
    return (a==0||b==0)?abs(a)>abs(b):a<b;
}
int main(){
    int n,p;
    cin>>n;
    vector<int>v;
    while(n--){
        cin>>p;
        v.push_back(p);
    }
    sort(v.begin(),v.end(),cmp);
    cout<<v[0];//控制格式
    for(int t=1;t<v.size();t++)cout<<" "<<v[t];
}

方案2

#include<iostream>
using namespace std;
void Func(int *a,int n){//int a[]或者*a
    for(int t=0;t<n-1;t++){
        for(int j=n-1;j>=t+1;j--){
            if(a[j]!=0&&(a[j]<a[j-1]||a[j-1]==0)){
                int temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;
            }
        }
    }
    cout<<a[0];
    for(int j=1;j<n;j++)cout<<" "<<a[j];
}
int main(){
    int n;
    cin>>n;
    int *p=new int[n]; 
    for(int t=0;t<n;t++)cin>>p[t];    
    Func(p,n);
    delete []p;
}