本文主要介绍了考研中常见的两种交换排序算法——冒泡排序和快速排序。冒泡排序的时间复杂度为O(N^2)，空间复杂度为O(1)，适用于顺序表和链表，且是稳定的排序算法。而快速排序平均时间复杂度为O(nlog2 n)，空间复杂度为O(log2 n)，但不具备稳定性。考研复习时，建议重点掌握快速排序，尤其是其代码实现。
本人参考王道考研视频写作，如有侵权会即刻删除。
TIPS：交换排序中，冒泡排序基本上涉及不多；快排不管是大题小题都是高频考点：快排算法建议直接暴力解决，实在不会当成考研八股文背诵，一旦遇到排序算法直接背诵拿分。
交换排序的定义：根据序列中两个元素关键字的比较结果来交换这俩个记录在序列中的位置。
考研中交换排序可分为：冒泡排序和快速排序。
冒泡排序——bubble sort：从前往后/从后往前，两两比较两相邻元素的值，若为逆序则交换，直到序列比较完成，为一趟冒泡排序，此时确定了一个值的位置；N个关键字最多可经过N-1趟冒泡可完成排序。
上例为从后往前，依次两两比较相邻元素，如果是逆序则交换，经过一整趟排序后，关键字最小的值已经得出，以此类推。
总结：冒泡排序的算法空间复杂度为：O(1)；时间复杂度为：O(N^2)；冒泡排序是稳定的；适用于顺序表和链表。（个人理解：如果是链表的话，可按照从前往后的顺序遍历链表，一趟排序可找出一个最大的关键字，符合冒泡排
最低0.47元/天 解锁文章
1415
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
