初心的博客

一、思路：直接选择排序需要经过n-1趟比较：第1趟比较：将第1个元素的值依次与它后面的每个元素的值进行比较，如果第1个元素的值大于后面的某个元素的值，则交换二者的位置，此时，第一个元素的值已经发生变化，然后接着比较下一个元素……以此类推。经过第1趟比较，这组元素中值最小的元素被排在第1位；第2趟比较：将第2个元素的值依次与它后面的每个元素的值进行比较……二、源码：package me.elemon...

一、概念：完全二叉树：对于一棵顺序结构的完全二叉树而言，对于索引为k的节点，它的两个子节点的索引分别为2k+1、2k+2；反过来，对于索引为k的节点，其父节点的索引为(k-1)/2；小顶堆：ki <= k2i+1且ki <= k2i+2（其中i=0，2，……，(n-1)/2）；大顶堆：ki <= k2i+1且ki <= k2i+2（其中i=0，2，……，(n-1)/2）二、...

一、思路：冒泡排序需要经过n-1趟比较：第1趟：依次比较索引为0和1、1和2、2和3……n-2和n-1的元素的值，如果前一个元素的值比后一个元素大，则交换二者的位置；第2趟：依次比较索引为0和1、1和2、2和3……n-3和n-2的元素的值，如果前一个元素的值比后一个元素大，则交换二者的位置；……二、源码：package me.elemon.algorithm;import java.util....

一、思路：二、源码：