排序
文章平均质量分 60
JaneStupid
这个作者很懒,什么都没留下…
展开
-
算法-线性时间排序
线性时间排序算法线性时间排序算法包括:计数排序、桶排序、基数排序计数排序 辅助的两个数组:一个用来计数,一个用来输出最后排序的数组 时间复杂度:O(n) 应用:n个输入元素中的每一个都是在0到k区间内的一个整数 计数排序是稳定排序,具有相同值得元素在输出数组中的相对次序与它们在输入数组中的相对次序相同 C++实现void CountingSort(const vector<int> & arr, v原创 2016-01-28 14:24:59 · 305 阅读 · 0 评论 -
算法-比较排序
比较排序算法比较排序算法包括:冒泡法、插入排序、归并排序、堆排序、快速排序和选择排序 比较排序算法基本上都是基于决策树模型,其排序算法下界均为O(NlogN)排序算法的一个整理网站,非常好! 冒泡排序 时间复杂度:O(N^2) 插入排序 时间复杂度:O(N^2) 应用于对于容量不大的数组 void InsertionSort(vector<int> &arr){ int len=arr.原创 2016-01-29 12:41:52 · 306 阅读 · 0 评论