当前位置：首页 >> 范文 >> 已知顺序表中有m个记录编写算法为该表建立一个有序索引表

已知顺序表中有m个记录编写算法为该表建立一个有序索引表

10-26

已知顺序表中有m个记录，表中记录不依关键字排列，，编写算法为该顺序表建立一个有序的索引表，索引表中每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂程度在最好的情况下达到O(m)

#include

#include

#include

using namespace std;

class two

{

public:

int data;

int num;

two(int d = 0, int n = 0)

{

data = d;

num = n;

}

};

void swap(two &a,two &b)

{

two* c = new two;

c->data = a.data;

c->num = a.num;

a.data = b.data;

a.num = b.num;

b.data = c->data;

b.num = c->num;

}

two * searcH(int *d, int n)

{

int i;

int j;

two *s = new two[n];

for (i = 0; i

{

s[i].data = d[i];

s[i].num = i;

}

//cout

for (i = 0; i

{

for (j = 1; j

{

if (s[j].data

swap(s[j], s[j -1]); }

}

//cout

}

int main()

{

two *h;

int *a;

a = new int[7];

for (int i = 0; i

a[i] = i * 10;

}

h = searcH(a, 7);

for (int i = 0; i

cout

return 0;

} "


    与《已知顺序表中有m个记录编写算法为该表建立一个有序索引表》相关的范文

  • 07-03 二年级数学下册教学计划

    • 一、教学内容这册教材包括下面一些内容：解决问题、表内除法（一）、图形与变化、表内除（二）、万以内数的认识、克和千克的认识、万以内的加法和减法（一）、统计、找规律、总复习等。 这册教材的计算教学内容是万以内的加、减法笔算和表内除法。这两部分内容都是进一步学习计算的重要基础。因此，表内除法同20以内的加、减法一样，是小学数学的重要基础知识，是小学生需要掌握的除法是人们在日常生活中解决问题时经常用到的数 ...

  • 11-27 如何做好公文处理中的主题词标引

    • 　　公文的主题词是适应机关办公自动化、公文处理规范化的需要，从公文标题选取转换出来的，能反映公文主题概念的词或词组。公文主题词的标引主要依据是由国务院办公厅秘书局制定的《国务院公文主题词表》。此外，各地区和各行业都结合自身公文处理实际，制订了各自的主题词表。我们水利部黄河水利委员会公文处理的主题词标引，使用《黄河水利委员会公文主题词表》。 　　一、主题词标引程序"三步"走 　　第一步：审读文件，分 ...

  • 09-19 如何做好公文处理中的主题词标引

    • 　　公文的主题词是适应机关办公自动化、公文处理规范化的需要，从公文标题选取转换出来的，能反映公文主题概念的词或词组。公文主题词的标引主要依据是由国务院办公厅秘书局制定的《国务院公文主题词表》。此外，各地区和各行业都结合自身公文处理实际，制订了各自的主题词表。我们水利部黄河水利委员会公文处理的主题词标引，使用《黄河水利委员会公文主题词表》。 　　一、主题词标引程序三步走　　第一步：审读文件，分析主题 ...

  • 07-02 小学数学六年级下册总复习计划

    • 课题：数的认识（1）-数和小数 复习内容知 识 要 点 小 数1、把整数1平均分成10份、100份、1000份……这样的一份或几份是十分之几、百分之几、千分之几……这些分数可以用小数表示。2、一位小数表示十分之几，两位小数表示百分之几，三位小数表示千分之几。 小数的分类1、根据整数部分划分：纯小数、带小数2、根据小数部分划分：有限小数、无限小数 无限小数可以分为无限不循环小数和无限循环小数 无限循 ...

  • 10-07 六年级下册数学复习整理和复习建议

    • 六年级下册数学复习整理和复习建议　　 一、整理和复习内容　　 系统的、全面的回顾与整理小学数学的全部内容。　　 二、整理和复习目标　　 1．比较系统地掌握有关整数、小数、分数和百分数、负数、比和比例、方程的基础知识；能比较熟练地进行整数、小数、分数的四则运算，能进行整数、小数加、减、乘、除的估算，会使用学过的简便算法，合理、灵活地进行计算；会解学过的方程；养成检查和验算的习惯。　　 2．巩固常用计 ...

  • 06-07 二年级数学.语文下册教学计划

    • 二年级数学下册教学计划 一、学情分析： 二年级的小朋友经过了一年的数学学习活动，对数学知识与技能的掌握以及学习习惯等相对来说已有了较大的转变；完成作业情况也较好，大部分同学作业清楚，态度端正，对数学表现出了较大的兴趣。不过还有一小部分同学由于学习习惯、学习方法以及其自身的种种原因，尚不能主动地参与数学学习活动，学起数学来感觉还是有点累。学生乐于计算，但解决实际问题的时候就有点麻木，不注意审清题目意 ...

  • 01-05 一年级下册数学教学设计

    • 人教版新课标一年级下册教案 第一单元 上下、前后 教学内容：《义教课程标准实验教科书数学》第2、3页。 教学目标： 1. 能辨认上、下、前、后这些方位，并用这些方位来描述物体的相对位置。 2. 能将自己所学知识运用于生活实际，初步能在同一场所辨认自己或他人所在的位置和方向。 3. 积极主动地参与位置与方向的认知过程，体会位置和方向在生活中的价值，发展学生积极学习情感体验。 教学重点、难点：正确辨别 ...

  • 08-29 档案库房管理制度

    • 　　第一条档案库房管理应坚持"以防为主，防治结合"的方针和"坚固实用，安全防范，科学管理，利用方便"的原则，档案库房应具有防火、防盗、防光、防尘、防有害生物、防高温、防潮湿、防污染等安全防护措施，确保档案的安全保管。 　　第二条档案库房应配备温、湿度控制和调节设备，其温度应控制在14℃-24℃，相对湿度应控制在45%-60%。 　　第三条库房温湿度记录要由专人负责，每天记录一次，要积累保存好测试的 ...

  • 09-19 2014年三年级上册数学教学计划

    • 20XX年三年级上册数学教学计划 一、班级情况分析 这一学期我继续担任三年级（4）班的数学教学工作，本班现有学生46人，其中男生23人，女生23人。三年级学生已经有两年的数学学习经历，对一些基础性的数学知识有了初步的认识。学生已经比较习惯于新教材的学习思路和学习方法，大多数学生认识到数学知识无处不在，生活中处处有数学。这为学生对本册的学习打下了重要的基础，也为提高学生的解决问题能力和实践能力创造了 ...

  • 08-02 下学期高一数学教学计划2

    • 本学期我负责07电子和07幼师（1）（2）共三个班的数学教学工作，本学期所选用的教材是是根据教育部职业教育与成人教育司的规划，人民教育出版社组织中等职业学校的数学教学研究人员和数学教师组成编写组，并结合中等职业学校学生学习的实际编写了这套文化基础课程教材。这套教材的主要特点是： 1.注重基础，降低知识起点 该教材在编写中，以中学的基础知识与基本方法为纲，使学生在掌握基础知识和基本方法的基础上能够解 ...

随机推荐
猜你喜欢

© 2024 范文中心 fw.geren-jianli.org | 点这里联系我们删除文章