算法分析与设计——算法引论

1. 基本概念

• 算法：解决问题的方法或过程； （性质：输入、输出、确定、有限)
• 程序：算法用某种程序设计语言的具体实现 （可不满足有限性）
  例如：操作系统，它是无限循环中执行的程序。

2. 课前准备

• 图结构的存储结构代码实现；
• DFS算法的代码实现；
• 快速排序算法的代码实现；

void QuickSort(SqList &L)
{
    QSort(L,1,length); } //QuickSort
//对顺序表L进行快速排序

void QSort(SqList &L, int low, int high)
{
    if(low<high)
   {
    pivotloc=Parti