Java学习录

持续更新中。。。。。。。。。。。。

冒泡排序在排序算法中效率算最慢的一类了，但是因为它简单的缘故仍然是工作1-3年的程序员面试经常会碰到的算法问题，今天就来给大家分析一下冒泡排序的排序流程。 现在第一轮的排序已经完成了，我们就筛选出来了最大值8，此时数字8已经在数组最后的位置了，下一轮排序我们就可以排除它了。 现…

我们知道，插入排序在进行排序时如果当数据量很大的时候，有一个很小的数据出现在了数组的最后，那么我们就要移动了这个数据前面所有的元素给它放置到合适的元素。例如： 我们要排序的数组为[1,2,3,4,5,6,7，。。。此处省略一百万。。.,0]。详细大家肯定不喜欢这个0往前移动一百…

堆排序主要是运用了二叉树的性质来进行的排序。 3.我们进行堆排序的时候一般先从最后的节点开始，先比较最后的子节点，找出较大的子节点与父节点比较，如果子节点大于父节点则子节点与父节点交换。此流程大概是这样的 由公式所知，我们父节点的索引个数等于父节点个数（等于（数组长度8-1）/…

快速排序是一个运用了分治法和递归算法的排序方式。 假如我们现在要排序的数组为[3,1,0,2,8,4,2]。那么在进行快速排序的时候我们先要进行一些准备： n作为一个数组中的标杆，一趟排序过后我们要把数组中所有大于n的数放在它的右边，所有小于n的放在它的左边。一般情况下我们会取…

6.。。。 插入排序讲完了。在这里温馨提示大家，学习算法时，我们没必要拘泥于代码的实现，那没有意义。我的建议就是深入理解步骤，当你理解步骤以后代码是随你怎么玩都可以的。

假如我们现在要排序的数组为[3,1,0,2,8,4,2]。那么选择排序的排序流程为： 在这个数组中除了第一个位置的元素外找出最小值与第二个元素交换，因为第二个元素就是最小的所以此次没有发生变化。现在数组为[0,1,3,2,8,4,2] 在这个数组中除了第一个、第二个、第三个、第…