![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法第四版读书笔记
CLoveF61
这个作者很懒,什么都没留下…
展开
-
算法(第四版)读书笔记--排序(1)API的定义以及选择排序、插入排序
最近在看算法第四版,做一个读书笔记,本文的所有实现基于C#书中对排序的主要分类为初级排序算法归并排序、快速排序、优先队列,本节主要介绍API以及选择排序、插入排序。一、API定义利用面向对象编程的思想,我们可以定义一个类,仅向外部提供少量接口,复杂的内部实现由我们完整,使用时他人只需要知道每个结构的功用,不需要知道内部实现,并且以后优化也较为方便。排序算法的模板:publi...原创 2019-03-21 20:11:18 · 216 阅读 · 0 评论 -
算法(第四版)读书笔记--排序(2)希尔排序
希尔排序是基于插入排序的快速的排序算法,中心思想是一个h有序数组就是h个互相独立的有序数组组成的。代码如下public class Sort_Shell{ public static void Sort<T>(List<T> v) where T : IComparable { int N = v.Count; in...原创 2019-03-21 23:21:38 · 111 阅读 · 0 评论 -
算法(第四版)读书笔记--排序(3)归并排序(自顶向下)
归并排序的主要算法为将两段有序数据合并为一段有序数据,通过递归调用的方式可以实现归并排序。归并排序的复杂度为6NlogNusing System;using System.Collections.Generic;public class Sort_Merge{ /// <summary> /// 归并排序 /// </summary>...原创 2019-03-22 11:31:44 · 224 阅读 · 0 评论