数据结构第八章排序

#排序概念

  • 排序的稳定性：排序前后，相同关键字的相对位置不变，即有两个三，一个大三一个小三，小三在大三后面，排完序后小三依旧在大三后面不会到大三前面去

    • #排序算法

  • 内部排序：数据都在内存中 侧重点：关注算法的时间空间复杂度，使之更低
  • 外部排序：数据太多无法全放在内存中 侧重点：除了关注时间空间复杂度外，还要考虑磁盘读写次数

    • #排序算法实现

  • 插入排序
  • 希尔排序
  • 冒泡排序
  • 快速排序
  • 简单选择排序
  • 堆排序
  • 归并排序
  • 基数排序
  • 计数排序
  • 外部排序
  • 置换-选择排序
  • 败者树
  • 最佳归并树

    • #排序妙妙网站

  • 该网站还能查看其他算法的移动效果，非常不错
  • https://www.cs.usfca.edu/~galles/visualization/Algorithms.html