算法君 | 一个专业的算法分析分享网站

常用的7大查找算法之三：插值查找算法（自适应有序）

2017-04-23 17:33 阅读 3,920 次评论 0 条数据结构

1.查找算法概述查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概...

2017-04-23 17:21 阅读 3,941 次评论 0 条数据结构

2017-04-23 17:15 阅读 5,584 次评论 0 条数据结构

2017-04-23 00:46 阅读 6,502 次评论 0 条数据结构

1.鸡尾酒（双向冒泡）排序简介鸡尾酒排序也就是“定向冒泡排序”、“双向冒泡排序”和“改进冒泡排序”, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排...

2017-04-23 00:03 阅读 5,493 次评论 0 条数据结构

1.计数排序简介计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的...

2017-04-22 23:32 阅读 4,236 次评论 0 条数据结构

1.桶排序的基本思想桶排序的基本思想是将一个数据表分割成许多buckets，然后每个bucket各自排序，或用不同的排序算法，或者递归的使用bucket so...

2017-04-22 23:05 阅读 6,228 次评论 0 条数据结构

1.基数排序算法简介基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透...

2017-04-22 22:01 阅读 5,696 次评论 0 条数据结构

1.归并排序的基本思想归并，是将两个或两个以上的有序表合并成一个新的有序表。对象序列initList中两个有序表V[1]…V[m]和V[m+1]…V[n]。它们可...

2017-04-22 20:18 阅读 5,866 次评论 0 条数据结构

1.堆排序的基础知识（1）堆分类： a.最大堆：所有节点的子节点比其自身小的堆。 b.最小堆：所有节点的子节点比其自身大的堆。（2）堆排序简介 ...

2017-04-22 18:19 阅读 6,414 次评论 0 条数据结构

1.直接选择排序的基本思想 N个元素,每次挑出最大或者最小,执行(n-1)次循环。实际上选择排序是最简单的一种排序算法，因为它的思想非常朴素，每趟...