- 博客(2)
- 收藏
- 关注
RSS订阅原创 几个排序算法的理解性总结（自用，入门向）
插入：将一个元素看作有序序列，把第二个元素到最后一个元素当作未排序序列，从头到尾扫描未排序序列，将扫描的每个元素插入到有序序列的适当位置（寻找适当位置要花n的时间，又得寻找n个元素的适当位置）。它稳定，时间复杂度n2，空间复杂度1 希尔：对于插入算法，如果一个序列基本有序，基本有序到查找下个元素插入到有序序列的适当位置十分简单，可能只需要比较1个元素就能找到，不需要花费n的时间。希尔说可以先把数据分成d组，d的初始值一般取元素/2的整数个，比如9个元素分成4组，每组2个元素。第一次每组只有...
2021-12-24 13:30:35
482
原创 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
641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人