分治法
林子木
这个作者很懒,什么都没留下…
展开
-
随机快速排序
随机快速排序算法是对快速算法的一种优化,本质没什么区别,随机快速排序的最坏情况就是和快速排序一样。 上代码: // Randomizde_QuickSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; /*函数声明*/ void Randomiz原创 2012-04-13 10:01:34 · 5855 阅读 · 0 评论 -
快速排序 解析
快速排序法原理也是用了分治法,主要原理是将数组分为A[p..q-1] 和A[q+1..r],然后调整元素使得A[p..q-1]小于等于q,也小于等于A[q+1..r]。然后不断的递归,到最后就排序完成。 上代码: // QuickSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std原创 2012-04-13 09:01:28 · 78630 阅读 · 7 评论