主观

插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。

 class InsertSort{

 public:

 InsertSort(int* a0,int n0):a(a0),n(n0){}//参数a0是某数组首地址,n是数组元素个数

 void sort()

 {//此函数假设已排序序列初始化状态只包含a[0],未排序序列初始为a[1]…a[n-1]

  for(int i=1;i<n;++i){

    int t=a[i];

  int j;

  for(【 】;j>0;--j){

    if(t>=a[j-1])break;

   a[j]=a[j-1];}

     a[j]==t;}}

 protected:

 int*a,n;//指针a用于存放数组首地址,n用于存放数组元素个数

  };

参考答案
您可能感兴趣的试题

下列叙述中正确的是

  • A.数据库系统是一个独立的系统,不需要操作系统的支持
  • B.数据库技术的根本目的是解决数据的共享问题
  • C.数据库管理系统就是数据库系统
  • D.以上3种说法都不对

对于拷贝构造函数和赋值操作的关系,正确的是

  • A.拷贝构造函数和赋值操作是完全一样的操作
  • B.进行赋值操作时,会调用类的构造函数
  • C.当调用拷贝构造函数时,类的对象正在被建立并被初始化
  • D.拷贝构造函数和赋值操作不能在同一个类中被同时定义

在一个派生类的成员函数中,试图调用其基类的成员函数“void f( );”,但无法通过编译,这说明

  • A.f( )是基类的私有成员
  • B.f( )是基类的保护成员
  • C.派生类的继承方式为私有
  • D.派生类的继承方式为保护

关于成员函数特征的下述描述中,(  )是错误的。

  • A.成员函数一定是内联函数
  • B.成员函数可以重载
  • C.成员函数可以设置参数的默认值
  • D.成员函数可以是静态的

继承机制的作用是

  • A.信息隐藏
  • B.数据封装
  • C.定义新类
  • D.数据抽象
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服