排序总结

                  这一章我们学习到了很多的排序方法，有插入排序，交换排序，选择排序，归并排序，分配排序。其中插入

排序又分为直接插入排序和希尔排序，交换排序学习了起泡排序和快速排序，选择排序又分为简单选择排序和堆排

序，总之，学习了这么多的排序方法都是为了使问题变得更简单，当然他们的时间复杂度和空间复杂度也有差异，在

这就不一一说明了主要还是总结一下这几道题，对于有一些排序在我们之前已经做过，像链表插入排序等，所以截图

就没有截出来。对于这些排序，大多数题我都用到了一个sort函数，sort函数本身就是一个排序函数，然后再根据具

体的问题具体分析就好，像中位数，利用sort函数排完序只需再返回中间的元素即可，又比如两数组的交||，首先利

用sort函数进行排序，然后设置循环语句遍历这两数组，然后当nums1和nums2中数值相同时，插入到新建的向量容中即可。还有很多都用到了sort函数，学习了这么多排序方法，做了这些题也觉得很实用，过程有些地方是很艰难的也有简单的，感觉也收获了很多，很开心，要继续努力。