北京小辉的博客

学习是一种享受,也是一种痛苦,更是一种回忆!!!

排序:
默认
按更新时间
按访问量

数据结构8种排序时间和空间复杂度对比

算法复杂度分析 http://blog.csdn.net/silentwolfyh/article/details/73162862插入排序–Java版 http://blog.csdn.net/silentwolfyh/article/details/73187088希尔排序–Java版...

2017-08-17 15:50:48

阅读数:1196

评论数:0

快速排序 --Java版本

目录1、快速排序解释2、快速排序大白话(认真看)3、代码展示4、结果展示——————————————————————————————-1、快速排序解释       快速排序(Quicksort)是对冒泡排序的一种改进。        快速排序由C. A. R. Hoare在1962年提出。它的基...

2017-08-15 14:22:06

阅读数:810

评论数:0

归并排序 --Java版本

目录1、需求2、图解3、代码展示及步骤解说4、结果展示——————————————————————————————-1、需求       归并排序 –Java版本        归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Co...

2017-08-14 16:48:56

阅读数:721

评论数:0

希尔排序--Java版

目录1、介绍2、步骤解说3、图解4、代码展示5、结果展示———————————————————————————1、介绍       希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于19...

2017-08-14 15:24:28

阅读数:677

评论数:0

大顶堆积排序--Java版

目录1、介绍2、步骤解说3、图解4、代码展示5、结果展示————————————————————————————–1、介绍提前参考: Java实现大顶堆和小顶堆 http://blog.csdn.net/silentwolfyh/article/details/77099258介绍:先将数组按...

2017-08-11 17:14:22

阅读数:678

评论数:2

大顶堆和小顶堆--Java版

目录:1、前期参考2、大顶堆原理3、小顶堆原理4、大顶堆和小顶堆对比图5、大顶堆代码6、执行结果————————————————————————————-1、前期参考使用一维数组存储二叉树 http://blog.csdn.net/silentwolfyh/article/details/76...

2017-08-11 16:01:04

阅读数:2118

评论数:0

使用一维数组存储二叉树--Java版

package com.datastructure;/*** * 需求:使用一维数组存储二叉树 * 步骤: * 1、查看原始数据的个数(8个),从而制定二叉树层级(4层),得到满二叉树节点个数(15个) * 2、二叉树节点(15个)为一维数组,全设置为0 * 3、循环遍历原始数据,第一个...

2017-08-09 08:51:52

阅读数:1437

评论数:0

选择排序--Java版

目录:1、介绍2、步骤3、排序效果4、代码展示5、结果展示————————————————————————————1、介绍       选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余...

2017-06-13 16:05:24

阅读数:403

评论数:0

插入排序--Java版

目录:1、介绍:2、步骤:3、排序效果:4、代码展示:5、结果展现:———————————————————————————————————-1、介绍:       插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序...

2017-06-13 15:46:40

阅读数:418

评论数:0

算法复杂度分析

目录:1、为什么要进行算法分析?2、如何衡量算法复杂度?3、算法的运行时间与什么相关?4、算法分析的种类:5、试例解说——————————————————————————————————–1、为什么要进行算法分析? 预测算法所需的资源 计算时间(CPU 消耗) 内存空间(RAM 消耗) ...

2017-06-13 10:27:50

阅读数:607

评论数:0

冒泡排序--Java版

目录:1、介绍:2、步骤:3、排序效果:4、代码展示5、结果展示————————————————————————————1、介绍:冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。...

2017-06-07 16:59:25

阅读数:408

评论数:0

Java链表来存储二叉树和(前中后序)遍历二叉树--Java版

全二叉树展示 前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。遍历的顺序为:ABDGHCEIF 2.中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。遍历的顺序为:GDHBAEICF3.后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。遍历的顺序为:GHDBIEFCA ...

2017-06-07 16:45:01

阅读数:430

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭