排序
林子木
这个作者很懒,什么都没留下…
展开
-
随机快速排序
随机快速排序算法是对快速算法的一种优化,本质没什么区别,随机快速排序的最坏情况就是和快速排序一样。上代码: // Randomizde_QuickSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#includeusing namespace std;/*函数声明*/void Randomiz原创 2012-04-13 10:01:34 · 5854 阅读 · 0 评论 -
基数排序 RadixSort 算法分析
前面已经介绍了几种排序:分治排序:http://blog.csdn.net/wolinxuebin/article/details/7380455堆排序 :http://blog.csdn.net/wolinxuebin/article/details/7388858快速排序:http://blog.csdn.net/wolinxuebin/article/details/7456原创 2012-04-23 09:11:46 · 2865 阅读 · 1 评论 -
桶形排序
桶形排序和计数排序十分相似,唯一的区别是桶形排序的输入是随机产生的,换句话说,是均匀分布的。往大了讲,数据越大,到最后每个桶里面的数据的个数都是一样的。上代码: #include #include #define N 10#define TYPE floattypedef struct set *Set;Set newSet();void setIns原创 2012-04-23 16:16:42 · 1207 阅读 · 0 评论 -
快速排序 解析
快速排序法原理也是用了分治法,主要原理是将数组分为A[p..q-1] 和A[q+1..r],然后调整元素使得A[p..q-1]小于等于q,也小于等于A[q+1..r]。然后不断的递归,到最后就排序完成。上代码:// QuickSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std原创 2012-04-13 09:01:28 · 78629 阅读 · 7 评论 -
计数排序
计数排序原创 2015-02-03 15:40:22 · 1161 阅读 · 0 评论