对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?要用C语言代码的给的分不多 请帮个忙啦~void InsertSort(S_TBL &p){ for(i=2;ilength;i++)if(p->elem[i].key < p->elem[i-1].key) { p->elem[0].key=p->elem[i].key; f

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 00:02:47

对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?要用C语言代码的给的分不多 请帮个忙啦~void InsertSort(S_TBL &p){ for(i=2;ilength;i++)if(p->elem[i].key < p->elem[i-1].key) { p->elem[0].key=p->elem[i].key; f
对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?
要用C语言代码的
给的分不多 请帮个忙啦~
void InsertSort(S_TBL &p)
{
for(i=2;ilength;i++)
if(p->elem[i].key < p->elem[i-1].key)
{ p->elem[0].key=p->elem[i].key;
for(j=i-1;p->elem[0].key < p->elem[j].key;j--)
p->elem[j+1].key=p->elem[j].key;
p->elem[j+1].key=p->elem[0].key;
}
}
谁会的请调试一下这程序
好象不能运行

对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?要用C语言代码的给的分不多 请帮个忙啦~void InsertSort(S_TBL &p){ for(i=2;ilength;i++)if(p->elem[i].key < p->elem[i-1].key) { p->elem[0].key=p->elem[i].key; f
#include
int main()
{
int a[] = {15,4,38,51,9,17,80,2};
for(int i = 1; i < 8; ++i)
{
int key = a[i];
int j = i - 1;
for(; j >= 0 && key < a[j]; --j)
a[j+1] = a[j];
a[j+1] = key;
}
for(int i = 0; i < 8; ++i)
printf("%d ",a[i]);
}

对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?要用C语言代码的给的分不多 请帮个忙啦~void InsertSort(S_TBL &p){ for(i=2;ilength;i++)if(p->elem[i].key < p->elem[i-1].key) { p->elem[0].key=p->elem[i].key; f 假设关键字序列为{9,3,5,1,2,6,4,7,8},用直接选择排序算法对关键字进行排序代码写全,能够运行并有main测试函数直接插入算法 给定 序的关键字序列为(49,38,65,97,76,13,27),按快速排序方法对其从小到大排序.写出每一趟的排列 设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度.结果我已经有了 数据结构问题:设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查 已知关键字序列{33,67,24,48,51,62,73},试构造平衡二叉树.急 .对一个由n个关键字不同的记录构成的序列,能否用比2n-3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏情况下至少进行多少次比较?清华大学出版社出 一、实验目的:掌握常用的查找与排序算法.二、实验内容 1、用简单插入排序法,对关键字值序列为:9,2, 采用快速排序算法,对关键字序列(28,56,78,60,12,25)按从小到大次序排序,写出第一趟,第二趟的排序结果 若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为? 数据结构排序的一个问题有N个关键字的序列,对其排序的最少交换次数是多少?我不是要时间复杂度,就是具体的次数, 已知一组关键字为{23,48,36,72,79,82,23,40,16,35}其中每相邻两个位有序子序列.对这些子序列进行一趟两两归并的结果是什么?求大虾解答, 二叉排序树的查找问题!设二叉排序树中关键字由1到1000的整数构成!现在要查找的关键字是363的结点!下列哪个序列是不可能的查找序列!925.202.911.240.912.245.363why?书上的解析我看不懂!帮我解释 已知序列{17,2,15,9,4},请使用冒泡法对该序列进行自增排序 二分法查找数字比较次数的题,用二分发在有序表{3,4,10,13,33,42,46,63,76,78,95,96,120}中查找12时,需要进行的比较次数为多少?还有一道题下列关键字序列中()是大根堆a.10,20,30,40,50,60,70b.70,50,80,40,60 给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是? 用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示. 数据结构哈希表,急对以下关键字序列建立哈希表{16,29,45,37,58,55,49,26,50,24,36,38},要求填充率为80%,用二次探测再散列法处理冲突:请给出哈希函数,画出此哈希表,并计算在等概率情况下查找成功