liqiutuoyuan-优快云博客

一、简介之前介绍的排序算法都是比较排序算法，时间复杂度最小为O(nlgn)。计数排序不需要元素之间的比较。前提条件是序列中的每一个元素都是0-k之间的一个整数。所谓计数，即统计每个元素出现的次数，然后对于每个元素x，确定小于x的元素的个数。利用这一信息，直接将x放在输出数组中正确的位置。二、伪代码countSort(A,B,k)//A是待排序数组，B存储排序后数组，k>=A中最大值初始化

2017-05-23 16:56:38 543

原创排序算法总结(7)--归并排序

归并排序和递归方程

2017-05-23 10:41:45 354

原创排序算法总结(6)--快速排序

快速排序的介绍和实现

2017-05-22 21:15:22 614

原创排序算法总结(5)--堆排序

二叉堆和堆排序

2017-05-19 15:34:38 383

原创排序算法总结(4)--希尔排序

希尔排序

2017-05-19 15:00:12 428

原创排序算法总结(3)--冒泡排序

冒泡排序的介绍和代码实现

2017-05-18 21:20:57 931

原创排序算法总结(2)--插入排序

插入排序的简介和实现

2017-05-18 20:42:57 584

原创排序算法总结(1)--选择排序

选择排序的介绍和java代码

2017-05-18 19:47:00 568

liqiutuoyuan的博客

原创 Java集合框架

原创图的简单总结

原创监督学习--统计三要素

原创 logistics回归和softmax

原创回归

原创决策树

原创朴素贝叶斯

原创 k最近邻算法(kNN)

原创集成学习

原创支持向量机SVM

原创二叉树的简单应用--表达式树

原创二叉树

转载查找算法总结(5)--红黑树

原创查找算法总结(4)--平衡二叉树

转载查找算法总结(3)--二叉查找树

转载查找算法总结(2)--哈希表

转载查找算法总结(1)--概括

转载排序算法总结(11)--总结

转载排序算法总结(10)--桶排序

原创排序算法总结(9)--基数排序

原创排序算法总结(8)--计数排序