算法基本工具(Part3).ppt

该【算法基本工具(Part3) 】是由【tanfengdao】上传分享，文档一共【25】页，该文档可以免费在线阅读，需要了解更多关于【算法基本工具(Part3) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。算法基本工具(part3)目录数据结构排序算法查找算法图论算法分治算法数据结构01数组数组是一种静态数据结构,可以在内存中连续存储相同类型的数据元素,可以通过索引直接访问任意位置的元素。链表链表是一种动态数据结构,通过指针将数据元素链接在一起,每个元素包含数据域和指针域,指针指向下一个元素。栈栈是一种后进先出(LIFO)的数据结构,只能在一端(称为栈顶)进行插入和删除操作。队列队列是一种先进先出(FIFO)的数据结构,在一端进行插入操作,在另一端进行删除操作。线性数据结构0102树树是一种层次结构,每个节点可以有多个子节点,根节点在最顶层,其他节点按层次向下展开。图图是由节点和边组成的数据结构,节点表示对象,边表示对象之间的关系。非线性数据结构二叉树是一种特殊的树形结构,每个节点最多只能有两个子节点,通常称为左子节点和右子节点。三叉树是一种树形结构,每个节点最多有三个子节点,分别为左子节点、中子节点和右子节点。二叉树三叉树树形结构排序算法02冒泡排序是一种简单的排序算法,通过重复地遍历待排序的序列,比较相邻的两个元素,若它们的顺序错误则交换它们,直到没有需要交换的元素为止。冒泡排序的基本思想是重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。总结词详细描述冒泡排序总结词选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。详细描述选择排序的基本思想是在未排序的序列中找到最小(或最大)元素,存放到排序序列的起始位置,然后再从剩余未排序的元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。总结词插入排序的基本思想是将数组分为已排序和未排序两部分,初始时已排序部分包含了数组的第一个元素。然后从未排序部分取出元素,并在已排序部分找到合适的插入位置插入,并保持已排序部分一直有序。重复此过程,直到未排序部分元素为空,算法结束。详细描述插入排序