关于数据排序8.11

1.选择数组

#include<bits/stdc++.h>

using namespace std;
int a[2000];
int main()
{
int i,j,k,x,n;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n;i++)
{
k=i;
for(j=i+1;j<=n;j++)
{
if(a[j]<a[k]) k=j;
if(k!=i)
{
x=a[i];
a[i]=a[k];
a[k]=x;
}
}
}
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;

}

2.关于冒泡排序的题目

描述

给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。

输入

共2行：
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。

输出

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

程序都是错误的（相当于做了一半的程序）

一。

#include<bits/stdc++.h>
using namespace std;
int a[600],b[600];
int main()
{
int n,i,j,k;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]%2!=0)
{
for(j=i;j<=n;j++)
{
b[j]=a[i];
}
}
}
for(j=n-1;j>=1;j--)
{
for(k=1;k<=n;k++)
{
if(b[k]>b[k+1])
swap(b[k],b[k+1]);
}
}
      for(j=1;j<=n;j++)
      cout<<b[j]<<",";
          return 0;
}

二。

#include<bits/stdc++.h>
using namespace std;
int a[600],b[600];
int main()
{
int n,i,j,k,sum=0;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]%2!=0)
{
sum++;
for(j=i;j<=n;j++)
{
b[j]=a[i];
}
}
}
for(j=n-1;j>=1;j--)
{
for(k=1;k<=n;k++)
{
if(b[k]>b[k+1])
swap(b[k],b[k+1]);
}
}
      for(j=1;j<=sum;j++)
      cout<<b[j]<<",";
          return 0;
}

明显的问题就是重复的数和0无法删去，由于没有时间了就没法再写下去。尝试了删除数组的程序，但由于掌握不够好，导致依旧错误。

什么时候一定要把这个敲好。

最近没有理解很好，效率要提高。