摘要：
排序算法（Sort Algorithm） 给定一个$n$个元素的线性表$(a_0, a_1, \dots, a_{n- 1})$，排序算法返回重新排序的结果$(A_0, A-1, \dots, A_{n - 1})$，满足$A_0<=A_1<=\dots<=A_{n - 1}$。这里的小于等于号可以 阅读全文
posted @ 2020-12-08 17:56
箐茗
阅读(126)
评论(0)
推荐(0)
摘要：
标签 非稳定排序、原地排序、比较排序 基本思想 每趟从线性表的待排区域选取关键字最小的元素，将其放到已排序区域的最后。因为每趟可以让待排序域的元素数量减少一个，所以总共需要$n - 1$趟操作就可以将整个线性表排序完成。 堆优化 在每次查找关键字最小的元素时，可以使用堆对效率进行优化，使用对来优化的 阅读全文
posted @ 2020-12-08 17:54
箐茗
阅读(310)
评论(0)
推荐(0)
摘要：
标签 稳定排序、非原地排序、比较排序 基本思想 归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治策略的一个典型的应用。所谓分治策略（Divide and Conquer），即将问题分(divide)成一些小的问题以期递归求解，而治(conquer)的 阅读全文
posted @ 2020-12-08 17:53
箐茗
阅读(714)
评论(0)
推荐(0)
摘要：
标签 稳定排序、原地排序、比较排序 基本思想 与插入排序不同，冒泡排序是一种基于交换的排序算法。基于交换的排序，是指根据线性表中两个元素关键字的比较结果来对换这两个元素在序列中的位置。 假如待排序线性表的长度为$n$，从前往后两两比较相邻元素的关键字，若$a_{i - 1} > a_i$，则交换它们 阅读全文
posted @ 2020-12-08 17:52
箐茗
阅读(294)
评论(0)
推荐(0)
摘要：
标签 稳定排序、原地排序、比较排序 基本思想 直接插入排序是一种非常直观的排序算法，它的基本思想是将线性表分为已排序的前半部分和待排序的后半部分，从待排序部分选出第一个元素，插入到已排序部分的对应位置中，直到全部记录都插入到已排序部分中。通常来讲，我们不会真正的首先判断插入位置，再进行移动，而是边移 阅读全文
posted @ 2020-12-08 17:51
箐茗
阅读(1140)
评论(0)
推荐(0)
浙公网安备 33010602011771号