题目描述
动态申请一个一维整型数组,要求用户从键盘输入元素个数,采用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;
}