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

admin2013-02-27  30

问题 插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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;11i){
        int t=a
   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用于存放数组元素个数
   };

选项

答案j=i

解析
转载请注明原文地址:https://kaotiyun.com/show/RlVp777K
0

最新回复(0)