数据结构与算法.xmind数据结构与算法排序算法内排序八大基础排序选择排序简单选择排序思

文件名称: 数据结构与算法.xmind

所属分类: 其它

开发工具:

文件大小: 740kb

下载次数: 0

上传时间: 2020-06-19

提供者: jiuzaiji********

下载 (740kb)

不能下载？报告错误

详细说明：数据结构与算法排序算法内排序八大基础排序选择排序简单选择排序思想每次选择最大的数插入到末尾中做法外层for循环控制次数内层for循环找出最大的值的角标找出最大角标后，进行交换优化思路同时获取最大值和最小值，然后分别插入数组的首部和尾部堆排序思想使用大顶堆的思想来排序，每次建堆后交换做法总体：建堆-替换建堆只要左子树或右子树大于当前根节点，则替换替换后会导致下面的子树发生了变化，因此同样需要进行比较，直至各个节点实现父>子这么一个条件(递归) 交换排序冒泡排序思想每次俩俩交换，将最大值交换到末尾做法外层for控制循环次数内层for控制比较次数每次循环之后，比较次数都会减少一次优化思路如果一趟排序后没有发生位置变化，那么此时就是有序了快速排序思想每次将比支点小的放在支点左边，比支点大的放在支点右边做法外循环while只要i和j不碰撞查找内层两个while循环分别查找出比支点小的和比支点大的角标如果i<=j满足条件，就交换一趟排序后，支点的左边都比支点小，支点右边都比支点大只要满足L0的条件查找出要插入的何时位置退出内层while循环后就找到了合适的位置插入优化思路二分查找插入，找合适位置的时候使用二分查找算法希尔排序思想用增量来将数组进行分隔，直到增量为1。底层干的还是插入排序干的活做法最外层for外循环控制增量的数量，每次/2 第二层for循环控制每次增量那组开始进行插入排序，直至完毕第三层while循环找到要插入到哪个位置归并排序思想将两个已排好序的数组合并成一个有序的数组做法递归拆分出两个有序的数组，从mid的位置开始拆分，递归出口：只有一个值的时候就不用拆分了合并两个有序的数据分别往两个数组填充已有序的数据比较两个数组的值谁小，谁小就放到我们的数组中如果比较完之后还有剩余的数据，那么用while直接添加到我们的总数组中优化思路当递归到规模足够小时，利用插入排序归并前判断一下是否还有必要归并只在排序前开辟一次空间基数(桶)排序思想分配，回收(分配到不同的位置上，然后回收)..不断分配..回收来进行排序，直到有序做法分配一个[array.length][10列]的二维数组来装我们的元素最外层for循环控制要分配和回收的次数(根据最大值) 将元素的个、十、百位依次放到桶子上(第一次就是放个位，第二次放十位) 依据每列回收桶子，两个for循环外排序查找算法二分查找分块查找哈希查找贪心算法求最小生成树的Prim算法和Kruskal算法爬山问题回溯算法ｎ皇后问题动态规划Dynamic Planning 应用求最长公共子序列LCS 矩阵连乘问题爬楼梯问题找零问题 0-1背包问题分治算法Divide and Conquer 应用：归并排序其它 Rabin fingerprints 文件指纹算法 BitMap 位图算法 BloomFilter 布隆过

(系统自动生成,下载前可以参看下载内容)