Insert Sort

关注

原创最新推荐文章于 2026-06-03 10:08:26 发布 550 阅读 AI 写同款· GEO 优化 ›

图机器学习（1）——图论基础图 (Graph) 是一种描述实体间关系的数学结构，几乎在各个领域都有应用。例如，社交网络就是图，其中用户之间的连接取决于一个用户是否“关注”另一个用户。图论，即对图的研究，一直以来广受关注，包含了大量算法、性质分析方法和数学模型，以解析复杂系统的行为特征。本节将介绍图数据结构的核心概念，通过理论阐述与实例演示相结合的方式，理解基础理论用以实践应用。重点介绍用于创建、操作和研究复杂网络结构与功能的 Python 库。阅读详情

#include #include #define MAXSIZE 20; typedef int KeyType; typedef struct { KeyType key; } RecordType; typedef struct { RecordType * r; int length; }SqList; void InitSqList(SqList &L); void AppendElement(SqList &L, KeyType key); void Display(SqList L); void InsertSort(SqList &L); void InitSqList(SqList &L) { int size = MAXSIZE + 1; L.r = (RecordType *)malloc(size * sizeof(RecordType)); L.length = 0; } void AppendElement(SqList &L, KeyType key) { int size = (int) MAXSIZE; if (L.length > size) { printf("%s", "list is full, can not append"); return; } L.length++; L.r[L.length].key = key; } void Display(SqList L) { register RecordType * p = &L.r[1]; while(p <= &L.r[L.length]) { printf("%d/t", p->key); p++; } } void InsertSort(SqList &L) { for (int i = 2; i <= L.length;i++) { if(L.r[i].key < L.r[i - 1].key) { L.r[0] = L.r[i]; L.r[i] = L.r[i - 1]; for (int j = i - 2; L.r[j].key > L.r[0].key; j--) { L.r[j + 1] = L.r[j]; } L.r[j + 1] = L.r[0]; } } } void main() { SqList L; InitSqList(L); AppendElement(L, 16); AppendElement(L, 13); AppendElement(L, 20); AppendElement(L, 18); AppendElement(L, 43); AppendElement(L, 21); AppendElement(L, 20); AppendElement(L, 91); AppendElement(L, 29); Display(L); printf("after insert sort"); InsertSort(L); Display(L); }

收录于