上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 40 下一页
摘要: 要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大的数。 然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 阅读全文
posted @ 2015-03-04 17:12 静默虚空 阅读(19199) 评论(18) 推荐(46)
摘要: 要点 冒泡排序是一种交换排序。 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列 阅读全文
posted @ 2015-03-03 17:37 静默虚空 阅读(72666) 评论(15) 推荐(69)
摘要: 用途状态模式 (State)当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类。状态模式是一种行为型模式。结构图-状态模式结构图State : 定义一个接口以封装与 Context 的一个特定状态相关的行为。abstractclassState{publicabstractvo... 阅读全文
posted @ 2015-01-23 10:29 静默虚空 阅读(1831) 评论(0) 推荐(1)
摘要: 用途访问者模式 (Visitor)表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。访问者模式是一种行为型模式。用途图-访问者模式结构图Visitor : 为该对象结构中 ConcreteElement 的每一个类声明一个 Visit 操作。... 阅读全文
posted @ 2015-01-22 18:25 静默虚空 阅读(1058) 评论(0) 推荐(1)
摘要: 用途Title它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。策略模式是一种行为型模式。结构图-策略模式结构图Strategy : 定义所有算法的公共接口(AlgorithmInterface)。Context 使用这个接口去调用 Concre... 阅读全文
posted @ 2015-01-22 16:14 静默虚空 阅读(802) 评论(0) 推荐(1)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 40 下一页