摘要：
题目意思：num1和num2均为递增数组，对其进行递增排序存到num1中 1 class Solution { 2 public: 3 void merge(vector& nums1, int m, vector& nums2, int n) { 4 vector nums... 阅读全文
摘要：
思路：采用分治思想，把需要排序的数组分为两个部分，再将这两个部分进行合并。适合分治的情形，大问题可以分割成小问题，所有的问题处理方式都相同。排序过程如下，方便你了解递归的过程9 8 7 2 5 1 39 8 7 2 | 5 1 38 9 7 2 | 5 1 38 9 2 7 | 5 1 32 7 8... 阅读全文
摘要：
插入排序可理解为推箱子问题,前面有4个箱子，且都从小到大排好序，现在第5个箱子来了需要将第5个箱子推到指定位置。思路：先把第五个箱子放到旁边，现在有5个位置，比较第4个和第5个，若第4个大，则将其推到位置5，再比较第3个与第5个，若第3个大，则将其推到位置4，假设第2个箱子比第5个小则将第5个箱子推... 阅读全文