[试题]

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

class InsertSort{

public:

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

void sort()

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

for (int i=1;iint j;

for( [14] j>0;--j){

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

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

a[j]=t;}}

protected:

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

};

参考答案与解析:

相关试题

插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确

[主观题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。class Insert{public:Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址,n是数组元素个数void sort(){//此函数假设已排序序列初始化状态只包含b[0],未排序序列初始为b[1]…b[n-1]for(int i=1;i<n;++i){int t=b[i];int j;for

  • 查看答案
  • ( 14 ) 插入排序算法的主要思想是 : 每次从未排序序列中取出一个数据 ,

    [试题]( 14 ) 插入排序算法的主要思想是 : 每次从未排序序列中取出一个数据 , 插入到已排序序列中的正确位置 。InsertSort 类的成员函数 sort() 实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int* a0, int n0) :a(a0), n(n0) {} // 参数 a0 是某数组首地址, n 是数组元素个数void sort( ){// 此函数假设已排序序列初始化状态只包含 a[0] ,未排序序列初始为

  • 查看答案
  • 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序

    [单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。A.插入排序B.选择排序C.希尔排序D.归并排序A.B.C.D.

  • 查看答案
  • 从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列

    [单选题]从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。A.归并排序B.选择排序C.交换排序D.插入排序

  • 查看答案
  • 从未排序的序列中依次取出一个元素与已排序列中的元素进行比较,然后将其放在已排序序

    [单选题]从未排序的序列中依次取出一个元素与已排序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39)。A.插入排序B.选择排序C.希尔排序D.归并排序

  • 查看答案
  • 从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确

    [单选题]从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为______。A.归并排序B.选择排序C.交换排序D.插入排序

  • 查看答案
  • 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排

    [单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39) 。(39)A.插入排序B.选择排序C.快速排序D.冒泡排序

  • 查看答案
  • 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排

    [单选题]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。A.希尔排序B.冒泡排序C.插入排序D.选择排序

  • 查看答案
  • 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排

    [单选题]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。A . 希尔排序B . 冒泡排序C . 插入排序D . 选择排序

  • 查看答案
  • 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相

    [单选题]对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以

  • 查看答案
  • 插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正