12 2017 档案

排序算法——基数排序

摘要：基数排序，基于桶排序的线性排序算法阅读全文

posted @ 2017-12-12 18:14 warrior1988

排序算法——桶排序

摘要：桶排序，最简单的排序，线性时间，但也是最耗空间的排序算法阅读全文

posted @ 2017-12-12 16:56 warrior1988 阅读(2882) 评论(0) 推荐(0)

排序算法——选择排序

摘要：直接选择排序，从无序区选择最小的元素和无序区第一个元素交换，二次的排序算法阅读全文

posted @ 2017-12-12 15:47 warrior1988 阅读(145) 评论(0) 推荐(0)

排序算法——冒泡排序

摘要：冒泡排序，二次的排序算法阅读全文

posted @ 2017-12-12 15:03 warrior1988 阅读(135) 评论(0) 推荐(0)

排序算法——快速排序

摘要：三种分割策略：1）以第一个元素为枢纽元；2）以数组内的随机元为枢纽元；3）三数中值分割法（median-of three）选取枢纽元阅读全文

posted @ 2017-12-12 14:06 warrior1988 阅读(376) 评论(0) 推荐(0)

排序算法——归并排序

摘要：归并排序，利用“分治”算法进行排序阅读全文

posted @ 2017-12-11 14:46 warrior1988 阅读(281) 评论(0) 推荐(0)

排序算法——Shell排序

摘要：Shell排序——适用于适量输入的排序算法阅读全文

posted @ 2017-12-11 11:14 warrior1988 阅读(2804) 评论(0) 推荐(1)

排序算法——插入排序

摘要：一、插入排序（insertion sort）思路：每一次将一个待排序的记录，按其大小插入到前面已排好序的子序列中（利用“已知位置0到位置 i-1上的元素已经处于排过序的状态”的事实）过程： 1）初始时，a[0]自成一个有序区，a[1,....,N-1]为无序区，令i=1 2）将a[i]并入当前阅读全文

posted @ 2017-12-08 17:21 warrior1988 阅读(156) 评论(0) 推荐(0)