打卡第二十七天

动态输入排序实现一个函数input，能够输入n个整数。

一、

1。设置一个输入函数，将输入的值存在数组中

2.再设置一个进行排序的函数

二、

三、

#include <iostream>
#include <string>
using namespace std;
void input(int*(&a),int n)
{
a=new int[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
}

void sort(int a[], int n){
int i,j;
for(i=0;i<n-1;i++){
int min = i;
for(j=i+1;j<n;j++){
if(a[min]>a[j]) min = j;
}
int t = a[i]; a[i] = a[min]; a[min] = t;
}
}

int main(){
int *a;
int n;
cin>>n; 
input(a,n); 
sort(a,n); 
for(int i=0;i<n;i++)
cout<<a[i]<<" "; 

if(a!=NULL)
delete []a;
return 0;
}

四、

#include <iostream>
#include <string>
using namespace std;
void input(int*(&a),int n)
{
a=new int[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
}

void sort(int a[], int n){
int i,j;
for(i=0;i<n-1;i++){
int min = i;
for(j=i+1;j<n;j++){
if(a[min]>a[j]) min = j;
}
int t = a[i]; a[i] = a[min]; a[min] = t;
}
}

int main(){
int *a;
int n;
cin>>n; 
input(a,n); 
sort(a,n); 
for(int i=0;i<n;i++)
cout<<a[i]<<" "; 

if(a!=NULL)
delete []a;
return 0;
}