Alanoddsoff的专栏

算法思想： 二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比。如果小，则对前半再进行折半，否则对后半进行折半，直到left>right。然后再把第i个元素前1位与目标位置之间的所有元素后移，最后把第i个元素放在目标位置上。 具体实现如下(Java)： 额外说明： 二分排序的时间复杂度是O(n^2)， 空间复杂度O(1)，属于稳定排序。...

冒泡排序算法原理：       1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。       2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。       3. 针对所有的元素重复以上的步骤，除了最后一个。       4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 具体实现如下： ...

算法特点：       内部非常精练和高度优化的内部循环。 具体实现如下： 时间和空间复杂度：       最好空间复杂度O(log(n))，最坏空间复杂度O（n），平均空间复杂度O(log n)；最好时间复杂度O(n log n)，最坏时间复杂度O(n^2)，平均时间复杂度O(n log n)。 算法稳定度：       快速排序是不稳定的。 未完待续...... ...