- 博客(2)
- 收藏
- 关注
RSS订阅原创 几个排序算法的理解性总结（自用，入门向）
插入：将一个元素看作有序序列，把第二个元素到最后一个元素当作未排序序列，从头到尾扫描未排序序列，将扫描的每个元素插入到有序序列的适当位置（寻找适当位置要花n的时间，又得寻找n个元素的适当位置）。它稳定，时间复杂度n2，空间复杂度1 希尔：对于插入算法，如果一个序列基本有序，基本有序到查找下个元素插入到有序序列的适当位置十分简单，可能只需要比较1个元素就能找到，不需要花费n的时间。希尔说可以先把数据分成d组，d的初始值一般取元素/2的整数个，比如9个元素分成4组，每组2个元素。第一次每组只有...
2021-12-24 13:30:35
470
原创 C语言顺序表的实践应用
目录 1.代码内容，共有两关 自定义函数部分： main函数部分： 2.代码解析 第一关： 第二关： 1.代码内容，共有两关 自定义函数部分： #include <stdio.h> #include <stdlib.h> /*此处是顺序线性表数据结构定义*/ typedef int DataType; struct seqList {//有3个数据成员 int MAXNUM;//用于记录顺序线性表中能存放的最大元素个数的 整型 MAXNUM in...
2021-09-25 11:50:29
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人