蜗牛的博客

          虽然它是一个简单的算法，但是发现越是简单的最是容易被忽略的，所以这里写出来，大家可以看看。 冒泡排序，持续比较相邻元素，大的挪到后面，因此大的会逐步往后挪，故称之为冒泡。 复杂度分析：平均情况与最坏情况均为 O(n^2), 使用了 temp 作为临时交换变量，空间复杂度为 O(1)。             接下来上代码： import java.util.Sca...

虽然它是一个简单的算法，但是发现越是简单的最是容易被忽略的，所以这里写出来，大家可以看看。 直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的有序的表中，从而得到一个新的、记录数增一的有序表。当前元素的前面元素均为有序，要插入时，从当前元素的左边开始往前找（从后往前找），比当前元素大的元素均往右移一个位置，最后把当前元素放在它应该呆的位置就行了。 接下来上...