数据结构和算法基础
关注
分享
扫一扫
文章平均质量分 81
李知音Melody
这个作者很懒，什么都没留下…
展开
-
大根堆和小根堆的区别
堆的概念堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&...原创 2018-03-13 21:07:32 · 9829 阅读 · 1 评论 -
8种排序算法的总结(java代码)
1.冒泡排序package com.sort;public class BubbleSort { public void BubbleSort(int[] a){ for (int i =0; i < a.length - 1;i++){ for (int j = 0; j < a.length-1-i ;j++){ ...原创 2018-03-13 21:17:56 · 144 阅读 · 0 评论