DS1907-
第八章学习小结
本章学习了排序这一操作，排序方法分为两大类： 内部排序：不需要访问外存，分为插入类、交换类、选择类、归并类（2-路归并排序）和分配类（基数排序）。 外部排序：不可能在内存中完成。 （一）插入排序 1、直接插入排序 稳定排序，更适合于初始记录基本有序（正序）的情况 1 void InsertSort( -
数据结构第八章学习总结
一、本章知识思维导图 二、第八章知识小结 1. 插入排序 （1） 直接插入排序 对于待排序列中的元素，在已排序列中顺序查找插入位置，将待排元素插入并移动。 （2）折半插入排序 基于直接插入排序，查找插入位置使用折半查找。 （3）希尔排序 将间隔步长d1的两个元素分为一组，组内进行直接插入排序；第二趟 -
第八章学习小结
第八章我们学习了排序，下面是我们学习的主要框架 排序分为内部排序和外部排序，我们学习的主要是上面所提及的内部排序的几种。 在分析排序时间复杂度时，不同于以往的分析，我们不仅要关注比较次数，还要关注移动次数。 （下面默认排序是按非递减） 排序 算法概述 时间复杂度 空间复杂度 算法特点 直接插入排序 -
数据结构：第8章学习小结
一.排序相关概念：稳定性： 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序仍然不变，则称这排序算法是稳定的，否则称为不稳定的。 内部排序： 数据元素全部放在内存中的排序。 外部排序： 不断在内外存之间移动数据的排序。 二.常见排序 1.直接插入排序 基本原理 -
数据结构第八章学习心得
本章学习了排序 排序分为内部排序和外部排序 外部排序是指内存无法记录所有待排序的数据，需要对外存进行访问的排序。 1.冒泡排序与快速排序都以交换为基本操作，经过重复的交换实现排序 冒泡排序：重复走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来，重复n-1次，时间复杂度为O（ -
第八章数据结构小结
一、插入排序 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 直接插入排序代码实现 1 void InsertSort（SqList &L）{ 2 //对顺序表L做直接插入排序 3 for(i=2;i<=L.length;++i) 4 if(L.r[ -
第八章学习小结
作业： 输入10^4个只有一位数字的整数，可以用(复杂度将其排序的算法是： (2分)A A.桶排序 B.快速排序 C.插入排序 D.希尔排序 【桶排序基本思想：把区间[0 ,1)划分成n个相同大小的子区间，称为桶。将n个记录分布到各个桶中。如果有多于一个记录被分到同一个桶中， 需要进行桶内排序。最 -
第8章学习小结
第8章学习了排序（主要是内部排序），可以分为插入排序、交换排序、选择排序、归并排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 排序算法效率的评价指标有两个方面：执行时间和辅助空间 （1）执行时间：比较次数和移动次数都应该尽可能少 （2）辅助空间：理想的空间复杂度为O（1），即算法执行期 -
数据结构第八章学习小结
一、学习内容小结 排序可分为两大类： 内部排序（Internal Sorting）：待排序的记录全部存放在计算机内存中进行的排序过程； 外部排序（External Sorting）：待排序的记录数量很大，内存不能存储全部记录，需要对外存进行访问的排序过程。（现阶段还没有详细深入的学习） （本章学习的 -
数据结构：第八章学习小结
这一章我们学习了排序的基本概念以及多种排序算法，下图是我对排序算法的时间复杂度的汇总。 回顾学习内容时，这两篇博客对我帮助很大： https://blog.csdn.net/m0_37962600/article/details/81475585?ops_request_misc=%257B%252