用非递归实现快速排序 主要思想： 利用栈来消除递归-Non-recursive quicksort implementation the main idea: to eliminate the use of recursive stack

此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序

对随机产生的浮点数排序，采用非递归的快速排序，解决了堆栈溢出的问题。-Sort of float randomly generated, using non-recursive quick sort, stack overflow problem solved.

快速排序（快速排序）是一种快速排序算法，它被广泛应用于实践。它是用于分而治之的原则。快速排序的工作原理是划分一个给定的数组A [P。 。 R]分成两个非空的子阵列A [页。 。 Q]和A [Q + 1。 。 R]使得在[P每个元素。 。问]是小于或等于每个元素A [Q + 1。 。 R]。然后两个子阵列被递归调用快速排序排序。快速排序的细节描述如下： 1.选择一个支点值（基准）。您可以采取的第一个元素的值 枢轴值，但它可以是任何值，这是在排序的值的范围，即使它不存在于阵列中。 2.分