考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类：
编程语言 时间：
2020-06-26 13:05:39
阅读次数：
66
经典冒泡排序算法 using System; using System.Threading.Tasks; namespace SingletonDemo { class Program { static void Main(string[] args) { int[] arr = new int[1 ...
分类：
编程语言 时间：
2020-06-25 15:42:50
阅读次数：
53
1.介绍 排序是将一组数据，以指定的顺序进行排序的过程 2.分类 内部排序法：指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 ...
分类：
编程语言 时间：
2020-06-25 15:25:37
阅读次数：
54
排序算法Python实现，冒泡、选择、插入、希尔交换式、希尔移位式 ...
分类：
编程语言 时间：
2020-06-25 13:29:48
阅读次数：
67
数据表(dataList)：待排元素的集合。 排序码(key):排序的关键字。 排序的稳定性：若相等的两个元素经过排序后顺序仍不变则称排序算法是稳定的。 一个b站学习视频 #一、快速排序 （一）原理 选择一个元素作为基准元素，将小于基准元素的都放在其左边，将大于基准元素的都放在其右边。这样序列就被划 ...
分类：
编程语言 时间：
2020-06-24 21:47:36
阅读次数：
70
快速排序： void QuickSort(vector<int>& nums, int lo, int hi){ if(lo < hi){ int p = partition(nums,lo,hi); QuickSort(nums,lo,p-1); QuickSort(nums,p+1,hi); } ...
分类：
编程语言 时间：
2020-06-24 21:26:07
阅读次数：
53
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 ...
分类：
编程语言 时间：
2020-06-24 19:43:51
阅读次数：
37
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入 ...
分类：
编程语言 时间：
2020-06-24 16:30:37
阅读次数：
52
1.数据结构概述数据结构（Data Structure是一门和计算机硬件与软件都密切相关的学科，它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用，涉及的内容包含：数据的逻辑关系、数据的存储结构、排序算法（Algorithm）、查找（或搜索）等。 2.数据结构与 ...
分类：
编程语言 时间：
2020-06-23 20:58:33
阅读次数：
59
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ...
分类：
编程语言 时间：
2020-06-23 19:16:28
阅读次数：
54
