A-简单排序

wuchangjian2021-11-15 23:58:38编程学习
#include<stdio.h>
int main(){
 int n;
 scanf("%d",&n);
 int a[n+10];//防止数组越界 *
 int q=0;//数组下标从 0 开始 
 for(int i=0;i<n;i++){
  int x;
  scanf("%d",&x);//输入测试数据
                 //判断奇数并保存 
  if(x%2!=0){
   a[q]=x;
   q++;//数组下标加加等价于q=q+1
  }
 }
 //冒泡排序模板 ***
 int t;
 for(int i=0;i<q;i++){//q等于保存的奇数个数
  for(int j=i+1;j<q;j++){//j从i+1开始,始终大于i
   if(a[i]>a[j]){//比较前一个和后一个数大小并交换*
    t=a[i];
    a[i]=a[j];
    a[j]=t;
   }
  }
 }
 for(int i=0;i<q;i++){
  printf("%d",a[i]);//输出处理过的数据
  if(i!=q-1){//标点符号处理并输出
   printf(",");
  }
 }
 return 0;
} 

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。