数据结构
HW_870754395
这个作者很懒,什么都没留下…
展开
-
【排序】——希尔排序(Java实现)
希尔排序基本原理:具体步骤:代码实现:基本原理:先将待排序的数组元素分成多个子序列,使得每个子序列的元素个数相对较小然后对各个子序列分别进行直接插入排序待整个待排序序列“基本有序后”,最后在对所有元素及逆行依次直接插入排序具体步骤:选择一个步长序列 t1、t2…、tk,满足 ti > tj(i<j),tk=1按步长序列个数 k,对待排序序列进行k趟排序每趟排序,根...原创 2019-04-14 19:51:39 · 129 阅读 · 0 评论 -
【排序】——堆排序(Java实现)
堆排序一、基本思想:二、分类及特点:三、堆排序:1. 大根堆:(数组升序排列)2. 小根堆:(数组降序排列)完成代码及测试:1. 大根堆:2. 小顶堆:一、基本思想:对于给定的n个记录,初始时把这些记录看作一棵顺序存储的二叉树;然后将其调整为一个大顶堆;然后将堆的最后一个元素与堆顶元素(即二叉树的根节点)进行交换;堆的最后一个元素即为最大元素;摘取接着将前(n-1)个元素重新调整为一...原创 2019-04-15 14:27:42 · 125 阅读 · 0 评论 -
【排序】——快速排序(Java实现)
快速排序基本原理:代码实现:基本原理:对于一组给定的记录,通过一趟排序后,将原序列分为两部分,其中前一部分的所有记录均比后一部分的所有记录小然后再依次对前后两部分的记录进行快速排序递归此过程,直都序列中的所有记录均有序为止详细算法步骤可参考:快速排序详细过程代码实现:每次排序的时候设置一个基准点(一般选择待排序列的第一个元素)将小于等于基准点的数全部放到基准点的左边将大于等...原创 2019-04-14 15:44:33 · 145 阅读 · 0 评论 -
【排序】——归并排序(Java实现)
归并排序一、基本原理:二、代码实现:一、基本原理:对于给定的一组记录, 利用递归与分治的思想将数据序列划分为越来越小的半子序列;再对半子序列排序;最后用递归将排好序的半子序列合并成为越来越大的有序序列。二、代码实现:合并子序列时,需要申请两个序列加起来的长度的内存,临时存储新生成的序列再将新生成的序列赋给原数组注意:(1)新数组的下标范围0~right-left+1(2)要...原创 2019-04-14 11:13:02 · 108 阅读 · 0 评论 -
【排序】——插入排序(Java实现)
插入排序一、基本原理:二、代码实现:思路:一、基本原理:对于给定的一组记录,初始时假设第一个记录自成一个有序序列。。其余记录为无序序列接着从第二个记录开始,按照记录的大小一次将当前处理的记录插入到其之前的有序序列中直至最后一个记录插入到有序序列中为止二、代码实现:思路:输入:数组,无返回值从第二个元素开始,遍历每一个元素将每一个元素与它之前的记录比较,直至找到一个比当前遍历...原创 2019-04-13 20:11:25 · 118 阅读 · 0 评论 -
【排序】——选择排序(Java实现)
选择排序一、 基本原理:二、实例:三、代码实现:一、 基本原理:对于一组给定的记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小记录与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个时位置二、实例:给定数组:{38,65,97,76,13,27,49}第一趟排序后:13,【65...原创 2019-04-12 22:24:28 · 123 阅读 · 0 评论 -
【排序】——冒泡排序(Java实现)
冒泡排序一、 基本原理:二、实例:三、代码实现:一、 基本原理:比较两两相邻的关键字,如果反序则交换;重复此过程,直到没有反序为止假设一个数组按照升序排列,经过第一轮比较之后,最大的数就被放到最后,位置固定,不再参与比较第二轮比较时,第二大数字被放在倒数第二的位置需要两层循环:外层控制比较的轮数,和数组元素的个数有关;内层控制需要参与比较的元素个数,和外层循环的轮数有关二、实...原创 2019-08-28 17:18:39 · 227 阅读 · 0 评论 -
【遍历二叉树】-前序、中序、后序及层次遍历(java实现)
【遍历二叉树】-前序、中序、后序及层次遍历(java实现)一、前中后序遍历二、层次遍历一、前中后序遍历前中后序遍历是基于深度遍历(DFS)思想,一般用递归或者栈来实现package binaryTree;import java.util.Stack;/** * @Description: 遍历二叉树,前序、中序、后序 * 每种排序都有两钟实现方式:递归、非递归 * 非递归:...原创 2019-09-02 19:01:35 · 514 阅读 · 0 评论