520算法详细图解.pdfVIP

选择排序 本章内容 □学习两种最基本的数据结构——数组和链表，它们无处不在。第1章使用了数组，其他各 章几乎也都将用到数组。数组是个重要的主題，一定要高度重视！但在有些情况下，使 用链表比使用数组更合适。本章阐述数组和链表的优缺点，让你能够根据要实现的算法 选择合适的ー个。 □学习第一种排序算法。很多算法仅在数据经过排序后才管用。还记得二分查找吗？它只 能用于有序元素列表。本章将介绍选择排序。#■多语言都内置了排序算法，因此你基本 上不用从头开始编写自己的版本。但选择排序是下一章将介绍的快速排序的基石。快速 排序是ー种重要的算法，如果你熟悉其他排序算法，理解起来将更容易。 需要具备的知识 要明白本章的性能分析部分，必须知道大0表示法和对数。如果你不懂，建议回过头去阅 读第1章。本书余下的篇幅都会用到大0表示法。 2.1内存的工作原理 假设你去看演出，需要将东西寄存。寄存处有ー个柜子，柜子有很多抽屉。 2.1内存