2018年10月2日
摘要：
插入排序的基本工作原理：对于未排序列，在已排序列中从后向前扫描，找到相应的位置并插入。其中时间复杂度O(n^2),空间复杂度O(1)，算法相对稳定。 阅读全文
摘要：
冒泡排序的基本原理是：每次比较两个元素，顺序错误就交换两个，直到没有再需要交换。其中时间复杂度为 O(n^2)，空间复杂度为O(1)，算法相对稳定。 阅读全文
摘要：
选择排序的工作原理是：每次在排序序列中找到最小（大）元素，放在起始位置，然后在剩下的序列中继续寻找最小（大）元素。其中时间复杂度是O(n^2),空间复杂度O(1),算法不稳定。 阅读全文