摘要:
算法思维:从0到n-1每次取一个为i, 和i后面的元素进行比较 令int k = i;如果发现比i位置上的还小,则将该位置的角标赋值给k。 最后交换i 和 k的位置;每一趟都能排好一个最小的值。 package simpleAlgorithm; /** * @Author: WhaleFall541 阅读全文
posted @ 2021-06-12 23:53
xaasf
阅读(67)
评论(0)
推荐(0)
摘要:
算法思维:第一层for循环控制趟数,第二层for循环从j=0和j=1开始比较 如果发现前面比后面大则互换位置 优化:当第一趟下来 没有元素交换,说明该数组已经有序了不需要排序 package simpleAlgorithm; /** * @Author: WhaleFall541 * @Date: 阅读全文
posted @ 2021-06-12 23:51
xaasf
阅读(38)
评论(0)
推荐(0)
摘要:
代码来自该视频 github仓库 算法思维:先初始化堆(从最大的非叶子节点开始,往前不断进行树化成大根堆) 再把头结点和最后一个节点互换位置,然后重新树化头结点,如此往复,每次排好一个 元素最差的情况需要走(n-1)趟互换。 如何树化树化i节点成大根堆呢? 比较树化节点i和其叶子节点的大小,如果发现 阅读全文
posted @ 2021-06-12 18:11
xaasf
阅读(56)
评论(0)
推荐(0)