- 博客(2)
- 收藏
- 关注
RSS订阅原创 插入排序的改良（使用辅助静态链表）
文章目录前言一、为什么要改进插入排序二、具体实现方法总结前言算法课遇到的问题，这里进行一个小小的记录。一、为什么要改进插入排序原版插入排序不是非常难，相信大家都会写ouo，但是原版的排序有一个什么问题呢，那就是它会不断地改变原来的数组，为了避免这个问题，我们会设置一个静态链表来作为原数组的辅助数组使用，我们通过改变链表来间接的进行排序。二、具体实现方法话不多说，直接先贴代码：void insertSort(int a[], int link[], int left, int right)
2022-05-25 17:02:11
156
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人