【愚公系列】2021年11月 C#版 数据结构与算法解析(插入排序-希尔排序)
1、希尔排序（Shell Sort）1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。1.1 算法描述先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述：选择一...
【愚公系列】2021年11月 C#版 数据结构与算法解析(插入排序-简单插入排序)
1、插入排序（Insertion Sort）插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。1.1 算法描述一般来说，插入排序都采用in-place在数组上实现。...
【愚公系列】2021年11月 C#版 数据结构与算法解析(排序算法介绍)
0、算法概述0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为...
【愚公系列】2021年11月 C#版 数据结构与算法解析(交换排序-快速排序)
1、快速排序（Quick Sort）快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。1.1 算法描述快速排序使用分治法来把一个串（list）分为两个子串（s...
【愚公系列】2021年11月 C#版 数据结构与算法解析(交换排序-冒泡排序)
1、冒泡排序（Bubble Sort）冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。1.1 ...
【愚公系列】2021年11月 C#版 数据结构与算法解析(哈希查找)
哈希查找的实际目的其实非常简单,就是利用空间换时间.哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值的映射f(key),若查找集合中存在这个记录，则必定在f(key)的位置上。哈希技术既是...
【愚公系列】2021年11月 C#版 数据结构与算法解析(分块查找)
分块查找要求是顺序表，分块查找又称索引顺序查找，它是顺序查找的一种改进方法。将n个数据元素"按块有序"划分为m块（m ≤ n）。每一块中的结点不必有序，但块与块之间必须"按块有序"；即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字；而第2块中任一元素又都必...
【愚公系列】2021年11月 C#版 数据结构与算法解析(树查找)
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；左、右子树也分别为二叉排序树。二叉树查找需要先生成一个二叉排序树，再遍历所有节点逐一比较其值与关键字是否相同ÿ...
【愚公系列】2021年11月 C#版 数据结构与算法解析(插值查找)
插值查找是二分查找的更高效版本，它不会每次按2平分原问题规模，而是应用一个技巧来尽快的接近目标关键字。示例public class Program { public static void Main(string[] args) { ...
【愚公系列】2021年11月 C#版 数据结构与算法解析(斐波那契查找)
斐波那契查找是区间中单峰函数的搜索技术，它在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于或略大于查找表中元素个数的数F[n]，如果原查找表长度不足F[n]，则补充重复最后一个元素，直到满足F[n]个元素时为止。完成后进行斐波那契分割，即F[n]个元素分割为前半部分F[n-1]...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
