摘要:
前言:1、分治法的基本思想分治法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解决这些子问题,然后将这些子问题的解组合为原问题的解。2、交换排序的基本思想1)交换排序的基本思想是两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。2)应用交换排序基本思想的主要有冒泡排序和快速排序。一、快速排序1、快速排序的基本思想设当前待排序的无序区为R[low…high],利用分治法可将快速排序的基本思想描述为:1. 分解 在R[low…high]中任选一个记录作为基准(Pivot),以此基准将当前无序区划分为左、右两个较小的子区间R[low… 阅读全文