![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习记录
杰桀桀
这个作者很懒,什么都没留下…
展开
-
插入排序和希尔排序(C++实现)
一、插入排序 插入排序由N-1趟排序组成(第一个元素不需要执行插入操作),插入排序利用这样一个事实:对于第p趟,位置0到位置p-1上的元素为已排好序的状态。所以在第p趟,只需让位置p上的元素向左逐个比较找到合适插入的位置。 代码实现 template <typename T> void InsertionSort(vector<T>& a) { for (int p = 1; p < a.size(); ++p) { int tmp = move(a[p]原创 2022-04-25 23:17:21 · 1214 阅读 · 0 评论 -
单向链表实现C++
1.创建链表节点结构体ListNode class List { public: /// <summary> /// @链表节点结构体 /// </summary> typedef struct ListNode { int Value; ListNode* Next; }ListNode; static void PrintList(); }; 2.主要实现 /// <summary> /// 打印0到10的单向链表 /// <.原创 2022-04-23 19:32:50 · 1428 阅读 · 0 评论