搜索资源列表
换位递归
- 此程序是用排序实现换位递规的的版本, 对程序的操作有一定的帮助作用-This program realizes the conversion recursion by sorting, making some use to operation of program.
完全实现快速排序算法
- 完全实现快速排序又称分区交换排序法 在待排序文件中任取一个元素(例如第一个元素),以该元素为标准,将所有元素分为二部分:所有小于该元素的集合,所有大于等于该元素的集合。 将该元素放在二部分中间 利用递归原理,分别对每部分进行排序-Fast sort algrithms
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(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
快速排序演示
- 快速排序的递归解演示,用20个字符串代表20个数,显示每次分组结果,延时10000。如果在你的机子上太快,可以加长延时。-rapid sequencing of recursive solution demonstrations, with 20 representatives of 20 string number, the results show that each packet, Delay 10000. If your machine on too fast, it could be
quick sort 快速排序的迭代实现
- 快速排序的迭代实现,不是递归的,递归的比较容易实现,迭代实现起来比较困难
快速排序非递归算法(队列实现)
- 快速排序的非递归方法
qsort3.zip
- 不使用递归的快速排序法,Quick sort without using recursive
quicksort
- 用非递归实现快速排序 主要思想: 利用栈来消除递归-Non-recursive quicksort implementation the main idea: to eliminate the use of recursive stack
rec_qsort
- 使用递归实现的快速排序法-Quick sort using recursive
Student
- 学生管理系统 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 给定一个学生信息,插入到表中指定的位置; (4) 删除指定位置的学生记录; (5) 统计表中学生个数; (6) 利用直接插入排序或者折半插入排序按照姓名进行排序; (7) 利用快速排序按照学号进行排序; (8) 根据姓名进行折半查找,要求使用递归算法实现,成功返回此学生的学号和成绩; (9) 根据学号进行折半查找,要求使用非递归算法实现,成功返回此学生的姓
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
SortAndMerge
- VC++中数据结构的归并排序,即对一序列的数字进行按某种次序进行排列,采用递归的方法减少了排序的时间-VC++ merge sort in the data structure, that is a sequence of numbers arranged according to some kind of order, using the recursive method reduced the time to sort
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
大作业1
- 归并排序是分治思想的经典代表,与以往不同,本次编码为归并排序的非递归实现算法,其结构简洁清晰,可理解性和直观性不亚于原递归实现方法,并且效率更高,可以减轻计算机系统的负担,可用于计算机专业“数据结构”课程教学。(The program is good. And I believe it can help you.it is my thing)
quicksort
- 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。(The quick sort by C. A. R. Hoare was proposed in 1962. The basic idea is: through a sort to two part sorting data
排序递归算法
- 数组做函数参数的退回问题 退回为一个指针, 1 正确做法:把数组的内存首地址和数组的有效长度传给被调用函数 2 //实参的a 和 形参的a 的数据类型本质不一样形参中的数组 ,编译器会把它当成指针处理 这是C语言的特色排序 本质也剖析 3 形参写在函数上,和写在函数内是一样的,只不过是具有对外的属性而已.(The return problem of the array as a function parameter is returned to a pointer, 1 corre