一、排序 概念：排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式： 1.插入排序：①直接插入排序：是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 ( ...
分类：
其他好文 时间：
2020-07-12 20:28:09
阅读次数：
69
一.知识梳理 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序 逐步扩大记录的有序序列长度的过程 外部排序 插入 交换 选择归并 分配 排序算法效率的评价指标：时间效率 空间效率 稳定性 （ A和B的关键字相等，排序后A、B的先后次序保持不变） ?直接插入排序（基于顺序查找） 从R[ ...
分类：
其他好文 时间：
2020-07-12 19:04:26
阅读次数：
67
本章学习了排序这一操作，排序方法分为两大类： 内部排序：不需要访问外存，分为插入类、交换类、选择类、归并类（2-路归并排序）和分配类（基数排序）。 外部排序：不可能在内存中完成。 （一）插入排序 1、直接插入排序 稳定排序，更适合于初始记录基本有序（正序）的情况 1 void InsertSort( ...
分类：
其他好文 时间：
2020-07-12 18:58:36
阅读次数：
54
一、本章小结 1.根据时间复杂度的不同，常见的算法可以分为3大类。 1）.O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序：直接插入，折半插入 2）.O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响，可分为 1）受到待排序对象的初 ...
分类：
其他好文 时间：
2020-07-12 14:30:19
阅读次数：
62
归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自 ...
分类：
编程语言 时间：
2020-07-12 12:09:18
阅读次数：
65
第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程，可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率（比较次数与移动次数）、空间效率及稳定性，所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 ...
分类：
其他好文 时间：
2020-07-12 00:38:14
阅读次数：
61
直接上图 主要就是要记住 二分查找，主要用于在有序的数组里面查找对应的元素，时间复杂度为 O(nlogn) 二叉树遍历，时间复杂度为 O(n) 有序的二维矩阵查找,时间复杂度为 O(n) 归并排序，时间复杂度为 O(nlogn) ...
分类：
编程语言 时间：
2020-07-11 23:00:49
阅读次数：
80
##一、归并排序 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分割： 将数组从中点进行分割，分为左、右两个数组 递归分割左、右数组，直到数组长度小于2 归并： 如果需要合并，那么左右两数组已经有序了。 创建一个临时存储数组temp，比较两数组第一个元素，将较小的 ...
分类：
编程语言 时间：
2020-07-11 22:55:51
阅读次数：
61
归并排序： 先分治后归并。 edit play_arrow brightness_4 /* Java program for Merge Sort */ class MergeSort { // Merges two subarrays of arr[]. // First subarray is ...
分类：
编程语言 时间：
2020-07-10 23:51:51
阅读次数：
78
