搜索资源列表
qsort3.zip
- 不使用递归的快速排序法
rec_qsort.zip
- 使用递归实现的快速排序法
SMART.rar
- 快速查找:应用递归排序的例子
递归中序遍历排序二叉树
- 这是一个中序遍历二叉树的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
kuaisupaixu
- 快速排序,快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
quick sort 快速排序的迭代实现
- 快速排序的迭代实现,不是递归的,递归的比较容易实现,迭代实现起来比较困难
快速排序非递归算法(队列实现)
- 快速排序的非递归方法
qsort3.zip
- 不使用递归的快速排序法,Quick sort without using recursive
rec_qsort
- 使用递归实现的快速排序法-Quick sort using recursive
JScript-sort.ZIP
- 常见Jscr ipt排序算法,包括bubble冒泡排序,selection选择排序,insertion插入排序,shell谢尔排序,quick快速排序(递归),stackQuick快速排序(堆栈),merge归并排序,heap堆排序等。-Sort Jscr ipt
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
sort
- 快速排序法和堆排序法Fortran90程序,其中快速排序法使用到了递归过程,因此对于堆栈要求较高(both Quicksort and Heapsort program are used for sort array. Note that a recursion process is used in Quicksort program, Thus it need require a relative high stack size.)
sort1
- 这是一个排序算法,包括插入排序,递归排序,两种算法的运行时间不同(This is a sorting algorithm, including insertion sort, recursive sorting, and the running time of the two algorithms is different.)
QuickSort
- 利用递归,实现了快速排序的算法,程序简洁(A fast sorting algorithm)