以下是冒泡排序[1]算法对存放在a[1],a[2],...,a[n]中序列按关键字key由小到大排序,完成程序中空格部分。 void bsort (NODE a[], int n) ( int i,j,flag; NODE temp; for (j=1;j< =n-1;j++) { flag=0; for (i=1;i< =n-j;i++) if (__________) { flag=1; temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; ) if (flag==0)break; } }

以下是冒泡排序[1]算法对存放在a[1],a[2],...,a[n]中序列按关键字key由小到大排序,完成程序中空格部分。

void bsort (NODE a[], int n)
{ int i,j,flag;
NODE temp;
for (j=1;j< =n-1;j++)
{ flag=0;
for (i=1;i< =n-j;i++)
if (__________)
{ flag=1;
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
if (flag==0)break;
}
}

  • A. `a[i].key >a[i+1].key`
  • B. `a[i].key< a[i+1].key`
  • C. `a[j].key >a[j+1].key`
  • D. `a[j].key< a[j+1].key`

参考答案与解析:

相关试题

以下程序的功能是用选择法对数组 a 中的整数由小到大进行排序。void sort(int b[],int n)( int i,j,t ;for(i = 0 ; ifor(______ ; jif

以下程序的功能是用选择法对数组 a 中的整数由小到大进行排序。void sort(int b[],int n)( int i,j,t ;for(i = 0

  • 查看答案
  • 有以下程序:intm=1;void fun(int*n){ static int

    [单选题]有以下程序: int m=1; void fun(int *n) { static int m=2; *n*=m-1; m+=2; } main() { int i; for(i=1;i<4;i++) { fun(&m); printf("%d",m); } } 程序的输出结果是( )A.1317B.2630C.1315D.1111

  • 查看答案
  • 有以下程序:void f(int n,int * r){int r1=0;if(

    [单选题]有以下程序: void f(int n,int * r) {int r1=0; if(n%3==0)r1=n/3; else if(n%5==0)r1=n/5; else f(--n,&r1); *r=r1;} main() {intm=7,r; f(m,&r);printf("%d/n",r);} 程序运行后的输出结果是______。A.2B.1C.3D.0

  • 查看答案
  • 有以下程序void f(int n, int *r){ int r1=0;if(

    [单选题]有以下程序void f(int n, int *r){ int r1=0;if(n%3==0) r1=n/3;else if(n%5==0) r1=n/5;else f(--n,&r1);*r=r1;}main( ){ int m=7,r;f(m,&r); printf("%d/n",r);}程序运行后的输出结果是A.) 2B.) 1C.)3D.) 0

  • 查看答案
  • 有以下程序 void f(int n,int *r) { int r1=0; i

    [单选题]有以下程序 void f(int n,int *r) { int r1=0; if(n%3==0) r1=n/3; else if(n%5==0) r1=n/5; else f(--n,&r1); *r=r1; } main() { int m=7,r; f(m,&r);printf("%d",r); } 程序运行后的输出结果是A.2B.1C.3D.0

  • 查看答案
  • 有以下程序: void sort(int a[],int n) { int i,

    [单选题]有以下程序: void sort(int a[],int n) { int i,j,t; for(i=0;i<n;i++) for(j=i+1;<n;j++) if(a[i]<a[j]){ t=a[i]; a[i]=a[j]; a[j]=t; } } main() {int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa+2,5); for(i=0;i<10;i++)printf("%d,",aa [i]); printf("/n"); } 程序运行后的

  • 查看答案
  • 有以下程序 void sort(int a[ ],int n) { int i,

    [单选题]有以下程序 void sort(int a[ ],int n) { int i,j,t; for(i=0;i<n-1;i+=2) for(j=i+2;j<n;j+=2) if(a[i]<a[j]) { t=a[i];a[i]=a[j];a[j]=t;} } main ( ) { int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa,10); for(i=0;i<10;i++) printf(“%d”,aa[i]); printf(“/n”);} 其输出结果是(

  • 查看答案
  • 有以下程序 #include void fun(int *a, int n)£

    [单选题]有以下程序 include void fun(int *a, int n)£¯* fun 函数的功能是将a所指数有以下程序 #include <stdio.h> void fun(int *a, int n)/* fun 函数的功能是将a所指数组元素从大到小排序*/ { int t, i,j; for (i=0; i<n-1 ;i++) for 0=i+l; j<n; j++) if(a[i]<a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } main() { in

  • 查看答案
  • 有以下程序 #include void fun(int a[],int n)

    [单选题]有以下程序 include void fun(int a[],int n) { int i,t; for(i=0;有以下程序 #include <stdio.h> void fun(int a[],int n) { int i,t; for(i=0;i<n/2;i++) {t=a[i]; a[i]=a[n-1-i]; a[n-1-i]=t;} } main() {int k[10]={1,2,3,4,5,6,7,8,9,10},i; fun(k,5); for(i=2;i<8;i++) pri

  • 查看答案
  • 有以下程序 #include void fun(int *a,int n)£¯

    [单选题]有以下程序 include void fun(int *a,int n)£¯*fun函数的功能是将a所指数组元素从大到有以下程序#include <stdio.h>void fun(int *a,int n)/*fun函数的功能是将a所指数组元素从大到小排序*/{ int t,i,j;for(i=0;i<n-1;j++)for(j=i+1;j<n;j++)if(a[i]<a[j]) { t=a[i];a[i]=a[j];a[j]=t;}}main( ){ int c[10]={1,2,3,4,

  • 查看答案