- 博客(8)
- 收藏
- 关注
RSS订阅原创 常用的排序算法，该怎么去选择排序算法
一般来说，快速排序、归并排序和堆排序等高效的排序算法在大规模数据集上表现更好，而冒泡排序和插入排序适用于较小规模的数据集。如果需要保持相等元素的相对顺序不变，那么稳定的排序算法（如插入排序、归并排序）可能更适合。而不稳定的排序算法（如快速排序、堆排序）可能会改变相等元素的相对位置。不同的排序算法在实现上的难度也有所差异。某些排序算法需要额外的空间来存储中间结果，如归并排序需要额外的空间来合并子数组。如果空间复杂度是一个重要的考虑因素，那么可以选择原地排序算法，如快速排序和堆排序，它们不需要额外的空间。
2023-09-15 10:04:11
288
原创 数据结构-单链表(c++实现)
顺序表用一段地址连续的存储单元存储数据元素，最大的缺点就是插入和删除时需要移动大量元素，耗费时间。链式存储线性表时，存储单元可以是连续的也可以是不连续的，通过“链”建立起数据元素之间的逻辑关系，因此插入和删除元素操作不需要移动元素，而只需要修改指针，但也会失去顺序表可随机存取的优点。我们将存储数据元素的域称为数据域，把存储后继位置的域称为指针域，这两部分信息组成结点。而此链表每个结点只含有一个指针域，所以叫做单链表。以上为单链表的创建等一系列操作，本人小白，如有错误，欢迎大佬们指点出来。
2023-03-07 17:17:38
216
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人