- 博客(3)
- 收藏
- 关注
RSS订阅原创 睡前攻势——直接插入排序【以及瞎编扑克牌摸牌】
即第i个记录的关键字K同前面已经排好序的i-1个关键字依次比较，将所有关键字大于K的记录向后移动一格位置，直到遇见关键字小于或等于K的记录，这时，小于或等于K的记录的后一位是空的，直接将关键字K的记录插入该空位置。i = 0的记录是用于监视哨，i = 1的记录视为我们摸到的第一张牌，没有先前的有序记录进行比较,即将i = 1的记录视作已经排好的序列。此时，总的比较次数为n-1次，总的移动次数为2(n-1)【即每次循环中e[0] = e[i]和e[j+1] = e[0]两次】；②从后往前查找应插入的位置；
2024-01-30 22:38:53
281
1
原创 单链表的创建及相关操作——入门级
本文我们将学习单链表的创建以及相关操作。使用c语言实现，结尾有全部代码。（仅供正在学习的朋友参考，如有错误的地方，欢迎评论指出。）
2023-03-14 11:40:02
1362
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人