算法
文章平均质量分 73
weiyuan2011
这个作者很懒,什么都没留下…
展开
-
C++实现各种基础排序(冒泡、选择、快排、插入、堆排、希尔、归并)
#include "sort.h" /*-----------------交换类排序------------------------------*/ //冒泡排序 bool BubbleSort(int arr[],int len) { if (arr == NULL) { return false; } bool bDone = true; //一个标记,只有当原创 2014-01-09 17:12:06 · 904 阅读 · 0 评论 -
排序算法性能与使用场景总结
按平均时间将排序分为四类: (1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序; (2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序; (3)O(n1+£)阶排序 £是介于0和1之间的常数,即0 (4)线性阶(O(n))排序 如桶、箱和基数排序。 各种排序方法比较 简单排序中直接插入最好,快速排序最快,当转载 2014-03-11 21:35:30 · 1394 阅读 · 0 评论