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

算法复杂度分析 http://blog.csdn.net/silentwolfyh/article/details/73162862插入排序–Java版 http://blog.csdn.net/silentwolfyh/article/details/73187088希尔排序–Java版 http://blog.csdn.net/silentwolfyh/article/details...
阅读(404) 评论(0)

快速排序 --Java版本

目录1、快速排序解释2、快速排序大白话(认真看)3、代码展示4、结果展示——————————————————————————————-1、快速排序解释       快速排序(Quicksort)是对冒泡排序的一种改进。        快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要...
阅读(519) 评论(0)

归并排序 --Java版本

目录1、需求2、图解3、代码展示及步骤解说4、结果展示——————————————————————————————-1、需求       归并排序 –Java版本        归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子...
阅读(498) 评论(0)

希尔排序--Java版

目录1、介绍2、步骤解说3、图解4、代码展示5、结果展示———————————————————————————1、介绍       希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。        希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序...
阅读(494) 评论(0)

大顶堆积排序--Java版

目录1、介绍2、步骤解说3、图解4、代码展示5、结果展示————————————————————————————–1、介绍提前参考: Java实现大顶堆和小顶堆 http://blog.csdn.net/silentwolfyh/article/details/77099258介绍:先将数组按照大顶堆排序,接着一个一个移除【顶节点】2、步骤解说1、看明白Java实现大顶堆和小顶堆 2、在“...
阅读(487) 评论(2)

大顶堆和小顶堆--Java版

目录:1、前期参考2、大顶堆原理3、小顶堆原理4、大顶堆和小顶堆对比图5、大顶堆代码6、执行结果————————————————————————————-1、前期参考使用一维数组存储二叉树 http://blog.csdn.net/silentwolfyh/article/details/76946539 Java链表来存储二叉树和(前中后序)遍历二叉树 http://blog.csdn...
阅读(673) 评论(0)

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

package com.datastructure;/*** * 需求:使用一维数组存储二叉树 * 步骤: * 1、查看原始数据的个数(8个),从而制定二叉树层级(4层),得到满二叉树节点个数(15个) * 2、二叉树节点(15个)为一维数组,全设置为0 * 3、循环遍历原始数据,第一个值为树根 * 4、第二个值与父节点比较,如果大于树根,则往右子树比较,如果数组内的值小于或等于树根,则...
阅读(509) 评论(0)

选择排序--Java版

目录:1、介绍2、步骤3、排序效果4、代码展示5、结果展示————————————————————————————1、介绍       选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。2、步骤...
阅读(233) 评论(0)

插入排序--Java版

目录:1、介绍:2、步骤:3、排序效果:4、代码展示:5、结果展现:———————————————————————————————————-1、介绍:       插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)...
阅读(262) 评论(0)

算法复杂度分析

目录:1、为什么要进行算法分析?2、如何衡量算法复杂度?3、算法的运行时间与什么相关?4、算法分析的种类:5、试例解说——————————————————————————————————–1、为什么要进行算法分析? 预测算法所需的资源 计算时间(CPU 消耗) 内存空间(RAM 消耗) 通信时间(带宽消耗)预测算法的运行时间 在给定输入规模时,所执行的基本操作数量。 或者称...
阅读(290) 评论(0)

冒泡排序--Java版

目录:1、介绍:2、步骤:3、排序效果:4、代码展示5、结果展示————————————————————————————1、介绍:冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的...
阅读(271) 评论(0)

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

全二叉树展示 前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。遍历的顺序为:ABDGHCEIF 2.中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。遍历的顺序为:GDHBAEICF3.后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。遍历的顺序为:GHDBIEFCA package com.datastructure;/** * Created by silentwo...
阅读(222) 评论(2)
    【个人简介】
    个人资料
    • 访问:362079次
    • 积分:6510
    • 等级:
    • 排名:第3913名
    • 原创:283篇
    • 转载:23篇
    • 译文:24篇
    • 评论:76条
    博客专栏
    【友情推荐】章鱼大数据