浅析数据结构排序篇之插入排序 Insertion Sort
数据机构笔记之路很遥远,但是老四没有忘记,依然按照自己的节奏更新着自己关于技术的理解,尽可能的说的明白一些,希望对能看到的人有所帮助。本文要讲的是插入排序,相对来说是比较基础的排序算法。 插入排序是一种简单直观的排序算法。它的工作原理是通过...
数据机构笔记之路很遥远,但是老四没有忘记,依然按照自己的节奏更新着自己关于技术的理解,尽可能的说的明白一些,希望对能看到的人有所帮助。本文要讲的是插入排序,相对来说是比较基础的排序算法。 插入排序是一种简单直观的排序算法。它的工作原理是通过...
数据结构之堆结构 “堆”是一种树形结构,我们可以理解为堆是利用完全二叉树(对一颗具有n个结点的二叉树按层序编号,如果编号为i(1≤i≤n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同,则这棵二叉树...
在说栈之前,离不开线性表的这一数据结构的概念,毕竟栈、队列等其实都是一种特殊的线性表而已,它们跟线性表一样都有前驱后继关系,特殊之处只不过在于限制了这个线性表的插入或者删除位置。 一、线性表相关基础知识回顾 1.线性表(List)的定义: ...
老四开始浅析数据结构相关的知识了,由于大学的时候没有好好学习这门课程,现在虽然说后悔不已,但是我更觉得只要认真,什么时候都不晚。所以开这个菜单栏也采取随学随用随写的模式,不按照顺序来,之前已经浅析过合并排序相关的知识,可以参考一下《浅析数据...
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序以O(NlogN)最坏情形时间运行,所使用的比较次数几乎是最优的,同时也是递归算...