摘要：1、快速排序的简单介绍 算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（low指向起始位置，high指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交 阅读全文

摘要：基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 如有n个记录的文件 阅读全文

摘要：数据结构试题及答案 一、单项选择题 (1) 一个算法应该是（B ）。 A) 程序 B) 问题求解步骤的描述 C) 要满足五个基本属性 D) A和C (2) 算法指的是（ D ）。 A) 计算机程序 B) 解决问题的计算方法 C) 排序算法 D) 解决问题的有限运算序列。 (3) 与数据元素本身的形式 阅读全文