![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
排序刷题
amor_1
这个作者很懒,什么都没留下…
展开
-
对链表进行插入排序
对链表进行插入排序 描述 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。 每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。 每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置...原创 2020-03-24 14:08:46 · 162 阅读 · 0 评论 -
合并有序数组
合并两个有序数组 描述 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 思路和代码 建议从后往前遍历,因为从前往后遍历会更改元素,要么就要移...原创 2020-03-24 13:26:47 · 321 阅读 · 0 评论