排序
林子木
这个作者很懒,什么都没留下…
展开
-
随机快速排序
随机快速排序算法是对快速算法的一种优化,本质没什么区别,随机快速排序的最坏情况就是和快速排序一样。 上代码: // Randomizde_QuickSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; /*函数声明*/ void Randomiz原创 2012-04-13 10:01:34 · 5855 阅读 · 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 · 2868 阅读 · 1 评论 -
桶形排序
桶形排序和计数排序十分相似,唯一的区别是桶形排序的输入是随机产生的,换句话说,是均匀分布的。往大了讲,数据越大,到最后每个桶里面的数据的个数都是一样的。 上代码: #include #include #define N 10 #define TYPE float typedef struct set *Set; Set newSet(); void setIns原创 2012-04-23 16:16:42 · 1208 阅读 · 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 评论 -
计数排序
计数排序原创 2015-02-03 15:40:22 · 1161 阅读 · 0 评论