yuhong_gexiao的博客

1.冒泡排序介绍 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 2.冒泡排序的原理 （1）从数组下标为0开始，与后面相邻的数据对比 （2）如果后面的比前面的小，则将后面的数据与前面的数据交换 （3）依次往后比较，直到最大的数据到数组最后的位置 （4）第一个最大的到达相应位置后，又从下标为0

业务逻辑：初始化数组创建堆堆序列化堆数组排序 1.数据结构 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 1.堆中某个节点的值总是不大于或不小于其父节点的值； 2.堆总是一棵完全二叉树。 常见的堆有二叉堆、斐波那契堆等。 堆的定义：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki &g...