《8、1_排序的基本概念.pdf》由会员分享，可在线阅读，更多相关《8、1_排序的基本概念.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、本节内容王道考研/CSKAOYAN.COM排序 基本概念王道考研/CSKAOYAN.COM什么是排序排序（Sort），就是重新排列表中的元素，使表中的元素满按关键字有序的过程。 输：n个记录R1, R2, Rn，对应的关键字为k1, k2, kn。输出：输序列的个重排R1, R2, Rn，使得有k1k2kn（也可递减）6328101479512345678910王道考研/CSKAOYAN.COM排序算法的应关键字：荣耀战关键字：财富值王道考研/CSKAOYAN.COM排序算法的评价指标时间复杂度 空间复杂度王道考研/CSKAOYAN.COM排序算法的评价指标632514312334561233
2、456算法的稳定性。若待排序表中有两个元素Ri和Rj，其对应的关键字相同即keyi = keyj，且在排序前Ri在Rj的前，若使某排序算法排序后，Ri仍然在Rj的前，则称这个排序算法是稳定的，否则称排序算法是不稳定的。稳定的：关键字相同的元素在排序之后相对位置不变不稳定的问：稳定的排序算法定不稳定的好？ 答：不定，要看实际需求。王道考研/CSKAOYAN.COM排序算法的分类不够内存（8GB）超磁盘（1TB）63281014795读磁盘写磁盘还要关注如何使读/写磁盘次数更少DDR4内存的读写速度可达60GB/s，更快约600倍机械硬盘读写速度100MB/s 左右关注如何使算法时、空复杂度更低王道考研/CSKAOYAN.COM知识回顾与重要考点个神奇的学习站：https:/www.cs.usfca.edu/galles/visualization/Algorithms.html旧学 ( University of San Francisco)