![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
侪某某
这个作者很懒,什么都没留下…
展开
-
归并排序
归并排序:思想: 归并排序(Merge)是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。java代码具体实现 public class MergeSort { public static int[] sort(int[] nums,int low,int high){ int mid=转载 2017-08-08 19:45:47 · 201 阅读 · 0 评论 -
快速排序
快速排序转载 2017-08-08 19:32:50 · 176 阅读 · 0 评论 -
优化的插入排序
优化的插入排序原创 2017-08-07 21:33:55 · 217 阅读 · 0 评论 -
选择排序
选择排序原创 2017-08-07 21:23:38 · 182 阅读 · 0 评论 -
堆排序
堆排序堆排序的大概步骤如下:1、构建最大堆。 2、选择顶,并与第0位置元素交换 3、由于步骤2的的交换可能破环了最大堆的性质,第0不再是最大元素,需要调用maxHeap调整堆(沉降法),如果需要重复步骤2堆排序中最重要的算法就是maxHeap,该函数假设一个元素的两个子节点都满足最大堆的性质(左右子树都是最大堆),只有跟元素可能违反最大堆性质,那么把该元素以及左右子节点的最大元素找出来,如果该元转载 2017-08-09 19:58:03 · 248 阅读 · 0 评论 -
优化的冒泡排序
优化的冒泡排序冒泡排序算法的运作如下:(从后往前)1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 代码实现如下:public class BubbleS原创 2017-08-09 20:03:06 · 225 阅读 · 0 评论