DS1907-
第八章学习笔记
一、插入排序 1.直接插入 时间复杂度：O(nn) 稳定性：稳定 2.折半插入 基于插入排序和折半查找，用折半查找来找到插入位置，节省时间。 时间复杂度：O(n2) 稳定性：稳定 3.希尔排序 时间复杂度：O(n2) 稳定性：不稳定 二、选择排序 1.简单选择 找到序列未排序部分的最大值，放到已排序 -
第八章学习小结
第八章：排序 排序的稳定性：两次相同排序后结果相同则稳定，否则不稳定。稳不稳定没有好坏之分，只有适不适合解决问题之分。 算法效率因素：空间+时间（对比+移动交换） 插入排序 1.插入排序（类似冒泡排序）：稳定，时间O(n^2)（两个for循环）,空间O(1), 数据多时不适合（比较和移动太复杂） 2 -
数据结构：第八章学习小结
思维导图 排序方法小结 1.快速排序 1 void QuickSort(SqList &L) 2 { 3 QKSort (L, 1, L.length);//调用QKSort方法进行排序 4 } 5 6 void QSort(SqList &L, int low, int high) 7 { 8 i -
第八章学习小结
一、排序的概念：将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行 -
第八章学习小结
一、 排序的稳定性：A、B关键字相同，排序后A、B先后次序保持不变——这种排序算法是稳定的 排序算法效率的评价指标： 1.时间效率——排序速度：比较次数和移动次数 2.空间效率——占内存辅助空间大小 3.稳定性 二、 第二步：后移至从最后一个数开始移动（避免覆盖数据 三、 1.找 2.移动 3.写入 -
第八章学习小结
排序 1.插入排序：插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。较为稳定 时间复杂度：最好情况为0（ -
第八章学习小结
本章节学习了各种的排序方法，它们的性能比较如下： 1.直接插入排序 直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。 void InsertSort(int R[],int n) { int i,j,temp -
第八章学习心得
这一章学习了排序 下面是本章的思维导图概括 下面是各种内部排序的比较 个人总结： 这是这个学期的最后一篇总结，看了看从第一章到第七章的，感觉还是过得很快的，从一开始对数据结构懵懵懂懂甚至觉得很深奥、抽象到后面慢慢领悟。这学期学完之后就感觉自己在打代码的思路上有了一点点的进步，会慢慢考虑采用的存储结构 -
数据结构第八章小结
心得： 第八节排序，感觉不太陌生。没接触之前以为是很简单的排序，上了课之后在发现有很多很多种排序的方法。这节里面的排序方法要掌握下来，不可能只靠课堂上的学习。在课堂的笔记结合书本，会更加好的理解到各种算法的效率。但是很多算法就很容易会混淆，现在还是处于一种没法看到排序的名字，就能想起来他的方法，内容 -
数据结构：第8章学习小结
一、排序 概念：排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式： 1.插入排序：①直接插入排序：是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 (