DS1907 (广东外语外贸大学)

  • 班级所有博文发布时间分布(24小时制):
  • 第八章学习笔记

    一、插入排序 1.直接插入 时间复杂度:O(nn) 稳定性:稳定 2.折半插入 基于插入排序和折半查找,用折半查找来找到插入位置,节省时间。 时间复杂度:O(n2) 稳定性:稳定 3.希尔排序 时间复杂度:O(n2) 稳定性:不稳定 二、选择排序 1.简单选择 找到序列未排序部分的最大值,放到已排序
    黄浚泓   2020-07-12 23:57   0   17
  • 第八章学习小结

    第八章:排序 排序的稳定性:两次相同排序后结果相同则稳定,否则不稳定。稳不稳定没有好坏之分,只有适不适合解决问题之分。 算法效率因素:空间+时间(对比+移动交换) 插入排序 1.插入排序(类似冒泡排序):稳定,时间O(n^2)(两个for循环),空间O(1), 数据多时不适合(比较和移动太复杂) 2
    温兴华   2020-07-12 22:58   0   12
  • 数据结构:第八章学习小结

    思维导图 排序方法小结 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
    方璇   2020-07-12 22:42   0   19
  • 第八章学习小结

    一、排序的概念:将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式: 1、插入排序: 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 希尔排序:待排序的关键字基本有序->效率较高 分组插入,先分割(相隔某个增量的记录),对每组进行
    田晓涵   2020-07-12 21:40   0   6
  • 第八章学习小结

    一、 排序的稳定性:A、B关键字相同,排序后A、B先后次序保持不变——这种排序算法是稳定的 排序算法效率的评价指标: 1.时间效率——排序速度:比较次数和移动次数 2.空间效率——占内存辅助空间大小 3.稳定性 二、 第二步:后移至从最后一个数开始移动(避免覆盖数据 三、 1.找 2.移动 3.写入
    1907陈丹彤   2020-07-12 21:26   0   7
  • 第八章学习小结

    排序 1.插入排序:插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。较为稳定 时间复杂度:最好情况为0(
    刘赵诣   2020-07-12 21:20   0   10
  • 第八章学习心得

    这一章学习了排序 下面是本章的思维导图概括 下面是各种内部排序的比较 个人总结: 这是这个学期的最后一篇总结,看了看从第一章到第七章的,感觉还是过得很快的,从一开始对数据结构懵懵懂懂甚至觉得很深奥、抽象到后面慢慢领悟。这学期学完之后就感觉自己在打代码的思路上有了一点点的进步,会慢慢考虑采用的存储结构
    刘思谊   2020-07-12 21:00   0   15
  • 第八章学习小结

    本章节学习了各种的排序方法,它们的性能比较如下: 1.直接插入排序 直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。 void InsertSort(int R[],int n) { int i,j,temp
    1907龚俊杰   2020-07-12 21:00   0   7
  • 数据结构第八章小结

    心得: 第八节排序,感觉不太陌生。没接触之前以为是很简单的排序,上了课之后在发现有很多很多种排序的方法。这节里面的排序方法要掌握下来,不可能只靠课堂上的学习。在课堂的笔记结合书本,会更加好的理解到各种算法的效率。但是很多算法就很容易会混淆,现在还是处于一种没法看到排序的名字,就能想起来他的方法,内容
    彭珊珊   2020-07-12 19:57   0   12
  • 数据结构:第8章学习小结

    一、排序 概念:排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式: 1.插入排序:①直接插入排序:是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 (
    伞兵一号篓本韦   2020-07-12 19:42   0   10