摘要：
冒泡排序是一种交换排序，每一趟排序过程中都不断的比较相邻两个元素的大小，如果满足条件(递增或者递减)，则交换相邻两个元素的位置。 冒泡排序比较简单，就不必过多阐述，代码实现如下： 冒泡排序的时间复杂度为O(n2)，空间复杂度为O(1)。 阅读全文
摘要：
在直接插入排序中，需要将待排序的元素与有序区间中的元素一一比较，直到找到插入位置，因此，直接插入排序虽然简单易懂，但是效率很低， 元素比较的次数很多。为了减少元素的比较次数，我们在查找待排序元素的插入位置时，在有序区间内采用折半查找，这也就是二分插入排序的由来。 如果不明白我所说的“有序区间”是怎么 阅读全文