- 博客(3)
- 问答 (3)
- 收藏
- 关注
原创 java实现快速排序
快速排序是平均速度最快的排序算法,他的平均时间复杂度 n*log n)快速排序采用分治法来进行排序,首先先给出一个数组,在一开始随意选择一个数pivot,已pivot作为这个数组的分界点,把大于pivot的数放在右边,小于pivot的数放在左边,然后在已pivot的两边分界点,右进行一次上一次的操作,这样就能达到排序的目的了,好了,我们来看一下代码。private static void parti
2016-04-24 19:30:33 610
原创 java 实现二分归并排序
首先 解释一下什么是归并排序的精髓就是把一个乱序数组划分成小的数组来排序,然后再把小的数组合并成大的小组,下面的这张图能够明确说明什么是归并排序 虽然看图感觉二路归并排序很简单,但是实际操作起来还是有一点麻烦的这是主函数public static void main(String[] args) { int[] array = new int[] { 10, 9, 5, 11, 4
2016-04-10 17:23:51 6184
原创 java实现 堆排序
在实现堆排序之前 我们先来介绍一下什么是最大堆与最小堆最大堆 与最小堆 都是一个二叉树 也称为二叉堆二叉堆的定义 每个节点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)最大堆 : 当父节点的键值总是大于或等于每一个子节点 时被称为最大堆最小堆 : 当父节点的键值总是小于或等于每一个子节点 时被称为最小堆最小堆 : 1 2
2016-04-05 08:48:05 15107 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人