DS1907 (广东外语外贸大学)

  • 第八章学习小结

    本章学习了排序这一操作,排序方法分为两大类: 内部排序:不需要访问外存,分为插入类、交换类、选择类、归并类(2-路归并排序)和分配类(基数排序)。 外部排序:不可能在内存中完成。 (一)插入排序 1、直接插入排序 稳定排序,更适合于初始记录基本有序(正序)的情况 1 void InsertSort(
    周淑霞   2020-07-12 18:12   0   138
  • 数据结构第八章学习总结

    一、本章知识思维导图 二、第八章知识小结 1. 插入排序 (1) 直接插入排序 对于待排序列中的元素,在已排序列中顺序查找插入位置,将待排元素插入并移动。 (2)折半插入排序 基于直接插入排序,查找插入位置使用折半查找。 (3)希尔排序 将间隔步长d1的两个元素分为一组,组内进行直接插入排序;第二趟
    陈宝胜   2020-07-12 18:04   0   186
  • 第八章学习小结

    第八章我们学习了排序,下面是我们学习的主要框架 排序分为内部排序和外部排序,我们学习的主要是上面所提及的内部排序的几种。 在分析排序时间复杂度时,不同于以往的分析,我们不仅要关注比较次数,还要关注移动次数。 (下面默认排序是按非递减) 排序 算法概述 时间复杂度 空间复杂度 算法特点 直接插入排序
    Jadfhjva   2020-07-12 17:04   0   126
  • 数据结构:第8章学习小结

    一.排序相关概念:稳定性: 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序仍然不变,则称这排序算法是稳定的,否则称为不稳定的。 内部排序: 数据元素全部放在内存中的排序。 外部排序: 不断在内外存之间移动数据的排序。 二.常见排序 1.直接插入排序 基本原理
    曾繁浩   2020-07-12 16:38   0   142
  • 数据结构第八章学习心得

    本章学习了排序 排序分为内部排序和外部排序 外部排序是指内存无法记录所有待排序的数据,需要对外存进行访问的排序。 1.冒泡排序与快速排序都以交换为基本操作,经过重复的交换实现排序 冒泡排序:重复走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来,重复n-1次,时间复杂度为O(
    1907潘健聪   2020-07-12 16:13   0   167
  • 第八章数据结构小结

    一、插入排序 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 直接插入排序代码实现 1 void InsertSort(SqList &L){ 2 //对顺序表L做直接插入排序 3 for(i=2;i<=L.length;++i) 4 if(L.r[
    刘丁铭   2020-07-12 15:21   0   142
  • 第八章学习小结

    作业: 输入10​^4个只有一位数字的整数,可以用(复杂度将其排序的算法是: (2分)A A.桶排序 B.快速排序 C.插入排序 D.希尔排序 【桶排序基本思想:把区间[0 ,1)划分成n个相同大小的子区间,称为桶。将n个记录分布到各个桶中。如果有多于一个记录被分到同一个桶中, 需要进行桶内排序。最
    庞茜丹   2020-07-12 14:44   0   128
  • 第8章学习小结

    第8章学习了排序(主要是内部排序),可以分为插入排序、交换排序、选择排序、归并排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 排序算法效率的评价指标有两个方面:执行时间和辅助空间 (1)执行时间:比较次数和移动次数都应该尽可能少 (2)辅助空间:理想的空间复杂度为O(1),即算法执行期
    咕咕鸽子王   2020-07-12 14:30   0   157
  • 数据结构第八章学习小结

    一、学习内容小结 排序可分为两大类: 内部排序(Internal Sorting):待排序的记录全部存放在计算机内存中进行的排序过程; 外部排序(External Sorting):待排序的记录数量很大,内存不能存储全部记录,需要对外存进行访问的排序过程。(现阶段还没有详细深入的学习) (本章学习的
    冯颖欣   2020-07-12 14:28   0   179
  • 数据结构:第八章学习小结

    这一章我们学习了排序的基本概念以及多种排序算法,下图是我对排序算法的时间复杂度的汇总。 回顾学习内容时,这两篇博客对我帮助很大: https://blog.csdn.net/m0_37962600/article/details/81475585?ops_request_misc=%257B%252
    陈思宇123   2020-07-12 14:06   0   182