实现了选择排序插入排序冒泡排序等三种算法,利用javaGUI界面实现动态演示(动态用线程实现)
2024/6/30 9:53:58 42KB java
1
《C语言实例解析精粹》作者:曹衍龙、林瑞仲、徐慧,出版社:人民邮电出版社,ISBN:9787115163073,高清影印版,本资源带有PDF书签,方便读者朋友阅读。
本资源附带全书源代码。
内容简介:  本书主要讲解c语言编程涉及的各类常见实例,共分8篇,以“基础篇→数据结构篇→数值计算与趣味数学篇→图形篇→系统篇→常见试题解答篇→游戏篇→综合实例篇”具体展开,共汇集220个实例,基本涵盖了目前c语言编程的各个方面。
  书中以具体的实例为线索,特别注重对例题的分析、对知识点的归纳、对求解方法的引申,同时程序代码中融会了c语言的各种编程技巧,条理清晰,以方便读者举一反三,开发出符合特定要求的程序。
本书的配套光盘中涵盖了书中所有实例的源代码,以方便读者学习和查阅。
  本书适合具有初步c语言基础的读者阅读,可作为高校相关专业的辅导教材,也可作为c语言使用者进行程序设计的实例参考手册。
目录:第一部分 基础篇 实例1 第一个c程序  实例2 运行多个源文件  实例3 求整数之积  实例4 比较实数大小  实例5 字符的输出  实例6 显示变量所占字节数  实例7 自增/自减运算  实例8 数列求和  实例9 乘法口诀表  实例10 猜数字游戏  实例11 模拟atm(自动柜员机)界面  实例12 用一维数组统计学生成绩  实例13 用二维数组实现矩阵转置  实例14 求解二维数组的最大/最小元素  实例15 利用数组求前n个质数  实例16 编制万年历  实例17 对数组元素排序  实例18 任意进制数的转换  实例19 判断回文数 实例20 求数组前n个元素之和  实例21 求解钢材切割的最佳订单  实例22 通过指针比较整数大小  实例23 指向数组的指针  实例24 寻找指定元素的指针  实例25 寻找相同元素的指针  实例26 阿拉伯数字转换为罗马数字  实例27 字符替换  实例28 从键盘读入实数  实例29 字符行排版  实例30 字符排列  实例31 判断字符串是否回文  实例32 通讯录的输入输出  实例33 扑克牌的结构表示  实例34 用“结构”统计学生成绩  实例35 报数游戏  实例36 模拟社会关系  实例37 统计文件的字符数  实例38 同时显示两个文件的内容   实例39 简单的文本编辑器  实例40 文件的字数统计程序  实例41 学生成绩管理程序 第二部分 数据结构篇 实例42 插入排序 实例43 希尔排序 实例44 冒泡排序  实例45 快速排序  实例46 选择排序  实例47 堆排序  实例48 归并排序  实例49 基数排序  实例50 二叉搜索树操作  实例51 二项式系数递归  实例52 背包问题  实例53 顺序表插入和除  实例54 链表操作(1)  实例55 链表操作(2)  实例56 单链表就地逆置  实例57 运动会分数统计  实例58 双链表  实例59 约瑟夫环  实例60 记录个人资料  实例61 二叉树遍历  实例62 浮点数转换为字符串  实例63 汉诺塔问题  实例64 哈夫曼编码  实例65 图的深度优先遍历  实例66 图的广度优先遍历  实例67 求解最优交通路径  实例68 八皇后问题  实例69 骑士巡游  实例70 用栈设置密码  实例71 魔王语言翻译  实例72 火车车厢重排  实例73 队列实例  实例74 k阶斐波那契序列 第三部分 数值计算与趣味数学篇 实例75 绘制余弦曲线和直线的叠加  实例76 计算高次方数的尾数  实例77 打鱼还是晒网  实例78 怎样存钱以获取最大利息  实例79 阿姆斯特朗数  实例80 亲密数  实例81 自守数  实例82 具有abcd=(ab+cd)2性质的数  实例83 验证歌德巴赫猜想  实例84 素数幻方  实例85 百钱百鸡问题  实例86 爱因斯坦的数学题  实例87 三色球问题  实例88 马克思手稿中的数学题  实例89 配对新郎和新娘  实例90 约瑟夫问题  实例91 邮票组合  实例92 分糖果  实例93 波瓦松的分酒趣题  实例94 求π的近似值  实例95 奇数平方的有趣性质  实例96 角谷猜想  实例97 四方定理  实例98 卡布列克常数  实例9
1
一、实验目的掌握各种排序方法的实现思想。
二、实验内容1、创建排序类。
2、提供操作:选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序。
(快速排序、归并排序讲到之后再做)3、*能够显示各种排序算法的中间过程。
2024/6/23 7:49:32 923KB 数据结构 排序算法 实验
1
主要是自己写的一个arm汇编小例子,冒泡排序汇编实现,可以再ads1.2和kiel(MDK)下调试运行
2024/6/2 16:14:28 747B arm arm汇编 冒泡排序 汇编冒泡排序
1
C语言写的冒泡排序程序,从文件读出数排序后写入文件,对整个算法有详细的思路和注释,对新人学习很合适。
1
【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】(1)实现各种内部排序。
包括冒泡排序,直接选择排序,希尔排序,快速排序,堆排序。
(2)待排序的元素的关键字为整数。
其中的数据要用随机数产生(如10000个),至少用5组不同的数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。
(3)演示程序以人机对话的形式进行。
每次测试完毕显示各种比较指标值的列表,比较各种排序的优劣。
(4)界面友好,易与操作。
采用菜单方式进行选择。
2024/5/15 13:30:35 348KB 课程设计 内部排序算法
1
实验二设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。
要求:1.可以对任何简单类型和任意对象进行排序2.可以支持升序、降序、字典排序等多种顺序要求3.可以随意增加排序算法和顺序要求,保证其他程序不修改4.减少程序代码中逻辑上的冗余5.至少用两种方案编程实现该程序包,并说明两个方案的优缺点6.提交设计报告,包括:使用UML设计的类图;
主要程序代码说明;
方案优缺点比较。
2024/5/13 6:18:41 369KB 排序 面向对象 UML
1
排序作业选择题(每题2分,共22分)。
1.若表R在排序前已按键值递增顺序排列,则(  )算法的比较次数最少。
A.直接插入排序           B.快速排序     C.归并排序               D.选择排序2.对各种内部排序方法来说,(  )。
A.快速排序时间性能最佳                           B.归并排序是稳定的排序方法C.快速排序是一种选择排序                        D.堆排序所用的辅助空间比较大3. 排序算法的稳定性是指(  )。
A.经过排序之后,能使值相同的数据保持原顺序中的相对位置不变。
B.经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变。
C.排序算法的性能与被排序元素的数量关系不大D.排序算法的性能与被排序元素的数量关系密切4.如下序列中,(  )序列是大顶堆。
A. {4,5,3,2,1}              B. {5,3,4,1,2}       C. {1,2,3,4,5}              D. {1,2,3,5,4}5.若将{3,2,5,4,1}排为升序,则实施快速排序一趟后的结果是(  )(其中,枢轴记录取首记录)。
A. {1,2,3,4,5}                 B. {1,2,4,5,3}       C. {1,3,5,4,2}                 D. {2,5,4,1,3}.若将{1,2,3,4,5,6,7,9,8}排为升序,则(  )排序方法的“比较记录”次数最少。
A. 快速排序                  B. 简单选择排序    C. 直接插入排序              D. 冒泡排序7.若将{5,4,3,2,1}排为升序,则(  )排序方法的“移动记录”次数最多。
A. 快速排序                               B. 冒泡排序C. 直接插入排序                      D. 简单选择排序8.用简单选择排序将顺序表{2,3,1,3′,2′}排为升序,实施排序1趟后结果是{1,3,2,3′,2′},则排序3趟后的结果是(  )。
A. {1,2,3,3′,2′}                      B. {1,2,2′,3,3′}C. {1,2′,2,3,3′}                     D. {1,2,2′,3′,3}9.下列排序算法中,(   )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择            B.冒泡          C.归并          D.堆10.下列排序算法中,稳定的排序算法是( )。
A.堆排序               B.直接插入排序  C.快速排序             D.希尔排序11.堆排序的时间复杂度是(   )。
A.O(n*n)                B.O(n*logn)      C.O(n)                  D.O(logn)填空题(每空4分,共4分)。
对n个元素进行归并排序,空间复杂度为        。
综合题(共24分)。
1.(共12分)有一组待排序的关键字如下:(54,38,96,23,15,72,60,45,83)分别写出希尔排序(d=5)、快速排序、堆排序、归并排序第一趟升序排序后的结果(其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果)(每个3分)。
希尔排序:  快速排序:堆排序:归并排序: 2.(共12分)已知数据序列为(12,5,9,20,6,31,24),对该项数据序列进行排序,分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果(其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果)(每个2分)。
直接插入排序:简单选择排序:快速排序:堆排序:二路归并排序:基数排序:
2024/5/3 7:27:51 15KB 排序作业 数据结构
1
适用于想让java再上一层境界的人,书中从简入繁,并且附带applet小程序,让学习者一目了然,形象生动,比如说冒泡排序,一步步执行,可以看到每一次比较的图像结果,不用抽象的文字描述,让学习者更易掌握
2024/4/18 3:05:39 24.67MB java 数据结构 算法
1
大二时做的课程设计,快速排序、冒泡排序、堆排序等共6种排序算法的时间比较。
其中包含一份写好的报告和C++写的程序,通俗易懂。
2024/2/26 5:55:21 3.92MB 数据结构
1
共 58 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡