仙儿

摘要： 基数排序 介绍 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O 阅读全文

摘要： 希尔排序 基本思想 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。 希尔排序是把记录按下标 阅读全文

摘要： 快速排序 1，基本思想： 快速排序（Quicksort）是对冒泡排序算法的一种改进。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2，实现步骤 阅读全文

摘要： Markdown格式简易书写规则 1，书写规则 1，标题 一级标题：“#”+空格+标题名 二级标题：“##”+空格+标题名 几个“#”就代表几级标题，最多为六级标题。 2，字体 加粗：字体两边分别加两个“*” 斜体：字体两边分别加一个“*” 删除线：字体两边分别加两个“~” 3，分割线 “--”加回 阅读全文