摘要:
学习了冒泡排序,选择排序,归并排序这些常用的排序,我们发现这些排序的时间复杂度都为O(n^2),算法效率十分低下,接下来我们来学习一种复杂度较低的排序,归并排序。 归并排序是基于分治的算法思想,分治法是将一个大问题分解成多个小问题,解决这些规模较小的问题,再将得到的答案合并,从而得到原来的规模较大的 阅读全文
摘要:
插入排序是指维护一个有序序列,每次从无序序列中选择一个元素,将其插在有序序列的合适位置,形成一个新的有序序列,知道无序序列为空。 代码如下: 同样的,插入排序也为两层循环,时间复杂度为O(n^2); 阅读全文
摘要:
遍历无需部分,每次找到无需部分的一个最小值,并将其置于左面。(升序排列) 代码如下; 同冒泡排序,选择排序为两重循环,时间复杂度为O(n^2); 阅读全文