搜索资源列表
递归中序遍历排序二叉树
- 这是一个中序遍历二叉树的VC实现，要注意的是输入节点后，以－1结束-which is a binary tree traversal sequence VC, to pay attention to the input nodes, in the end -1
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
serach
- 二叉排序树的查找算法，用非递归做的，查找删除节点等操作-Binary Tree Search ranking algorithm, the use of non - recursive so that you delete nodes, etc
sort
- 经典的剪枝，全排序，排序组合。使用了很棒的递归算法。a good sort agorithm.
search
- 各种排序查找法与一些优秀的算法,包括二分查找,利用递推公式计算(裴波拉契数列),冒泡法,递归调用,顺序查找,选择法,直接插入,直接排序等...个人珍藏..初学者可以拿来参考下..很不错
C#基础例子
- C#经常用到的基础实例，传值调用与引用调用，打印三角形，递归实例，重载，虚函数，冒泡排序 ，接口
baogao
- 编程实现合并排序和快速排序算法深刻理解递归和分治策略
FastQuery
- /*快速排序采用分治算法，将所需要排序的内容从文件读入放入数组a[p:r]，按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段，将大于基准元素的放到后面的单元，小的放到前面的单元， 再用递归对a[p:q-1],a[q+1:r]进行排序，最后合并 时间复杂度:最坏时间复杂度：O(n2) 平均时间复杂度：O(nlogn) */
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的
sixsortmethods
- 数据结构中的排序方法，包括：希尔排序，非递归的快速排序，递归的快速排序，堆排序，归并排序，基数排序
paixufa
- 基数排序法，和各种排序，种类很多，递归，二叉树等
Structc
- 内容简介： 查找 递归 链表基本操作练习 排序 栈、队列基本操作练习 数据结构讲义
quick sort 快速排序的迭代实现
- 快速排序的迭代实现，不是递归的，递归的比较容易实现，迭代实现起来比较困难
快速排序非递归算法（队列实现）
- 快速排序的非递归方法
TopologicalSort
- 采用递归调用的方法打印输出一个非循环图的所有拓扑排序-output all the topological sorts of an acyclic graph
All_SortS
- 各种排序算法的比较,包括快速排序(递归和非递归)希尔排序,-Comparison of various sorting algorithms, including the quick sort (recursive and non recursive) Hill, sorting, etc.
sort
- 插入排序、折半插入排序、希尔排序、冒泡排序 、快速排序 、选择排序、堆排序、归并排序 (递归、非递归实现) 掩饰程序-Insertion sort, binary insertion sort, hill sorting, bubble sort, quick sort, selection, sort and heap sort, merge sort
sort
- 一些排序算法的实现，单个程序 希尔排序 递归的快速排序 堆排序 归并排序 基数排序-The realization of some sorting algorithms, a single program
快速排序
- 选取一个关键码key，一趟排序将要排序的数据分割成独立的两部分，key前的元素都小于key, 靠后的都大于key, 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。(Select a key key, the two part of a sort to sort the data into independent, key elements are less than key, later than key, then according t
sort1
- 这是一个排序算法，包括插入排序，递归排序，两种算法的运行时间不同(This is a sorting algorithm, including insertion sort, recursive sorting, and the running time of the two algorithms is different.)