算法（第4版）习题题解 C# 版，勘误感谢名单：THANKS.md

当前已经完成到 2.5。

可以在这个网站搜索题解：https://ikesnowy.github.io/Alg4-Solutions/

• 1.基础 Fundamental

  • 1.1 基础编程模型 Programming Model
  • 1.2 数据抽象 Data Abstraction
  • 1.3 背包、队列和栈 Bags, Queues, and Stacks
  • 1.4 算法分析 Analysis of Algorithms
  • 1.5 案例研究：union-find 算法 CaseStudy: UnionFind

• 2.排序 Sorting

  • 2.1 初级排序算法 Elementary Sorts
  • 2.2 归并排序 Mergesort
  • 2.3 快速排序 Quicksort
  • 2.4 优先队列 Priority Queues
  • 2.5 应用 Sorting Applications

配置运行题解代码的详细教程见：如何运行题解代码？。

获取图文版解答可以参考 我的博客 （博客园）或者 题解网站 （GitHub Pages）。

Program.cs 是程序的运行代码。 需要实现的类会位于其他源文件中，例如实现有理数类的代码就会在同项目下的 Rational.cs 文件中。  

题目说明位于 Program.cs 文件中，绘图和逻辑部分代码可能在窗体文件，也可能在 Program.cs 中。  

Visual Studio 2017 + .NET Framework 4.7

主要参照 Framework Design Guidelines（本人翻译的 版本） 和 C# 编程指南 ，以及以下几条附加内容。

1. 单行注释（"//"）和注释内容之间必须有一个空格。中英文字符之间也需要有一个空格。例如：

   // 这是一行 C# 注释内容。

2. 类前的修饰符参照如下顺序排列，参照 C# 语言规范。

   new
   public/protected/internal/private
   abstract
   sealed
   static

3. 方法前的修饰符参照如下顺序排列。

   new
   public/protected/internal/private
   static
   virtual
   sealed
   override
   abstract
   extern
   async

4. 字段前的修饰符按照如下顺序排列。

   new
   public/protected/internal/private
   static
   readonly
   volatile

5. 属性前的修饰符按如下顺序排列。

   new
   public/protected/internal/private
   static
   virtual
   sealed
   override
   abstract
   extern

   例子：

   public abstract class BubbleSort : Sort
   {
     public static abstract void Sort (IComparable[] a);
     private static override void Show();
   }

官方 MOOC 课程：

Part1 https://www.coursera.org/learn/algorithms-part1

Part2 https://www.coursera.org/learn/algorithms-part2

官方资料站 (English):

http://algs4.cs.princeton.edu/