搜索资源列表
-
0下载:
此文件夹中共包括十二个小程序
AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除
Boyer_Moore算法的串模式匹配
Horspool算法的串模式匹配
Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历
HeapSort利用堆排序实现优先级队列
Merge实现二路归并排序算法
MFK动态规划解背包问题
nqueue求解n皇后问题
QuickSort快速排序算法的实现。
Shell排序算法的实现。
Tree程序
-
-
0下载:
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。-Quick sort (Quicksort) is a bubble sort of an improvement. By the CAR Hoare in 1962. Its b
-
-
0下载:
快速排序算法基本思想
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。一般设置数组的第一个数为需要比较的值,把整个数组分为小于和大于该数的两部分。
我自己在写这个算法的时候,卡住了好几回,总是边界值出现问题。下面的这个实现加入了注释,希望对你能够有所帮助。-Basic idea of quick sort algorithm
-
-
0下载:
在双向链表上实现快速排序的递归算法。
测试实例:{49 38 65 97 76 13 27 49 88 21 105}-Quicksort recursive algorithm on a doubly linked list. Test instance: {4,938,659,776,132,749 88 21 105}
-
-
0下载:
利用c++语言并采用递归的方法编写的快速分类法,程序思路清晰,易懂。-Using c++ language and a recursive method to preparate the rapid classification, the procedures are clear and it is easy to understand.
-
-
0下载:
分治递归实现的快速排序算法 时间复杂度nlogn -Divide and conquer recursive quicksort algorithm time complexity nlogn
-
-
0下载:
对输入的几个数进行递归的快速排序
对冒泡程序的改进- use recursive to quick sort some number
-
-
0下载:
对随机产生的浮点数排序,采用非递归的快速排序,解决了堆栈溢出的问题。-Sort of float randomly generated, using non-recursive quick sort, stack overflow problem solved.
-
-
0下载:
快速排序是对冒泡排序的一种改进,整个排序的过程以递归的方式进行,是一种非常有效的排序方式。-Quick Sort Bubble Sort is an improvement, the entire sorting process in a recursive manner, is a very effective sort.
-