![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
y1j2x34
这个作者很懒,什么都没留下…
展开
-
算法学习笔记--桶排序
桶排序算法原理介绍桶排序(Bucket sort)或 箱排序,原理是将数组分到有限数量的桶里, 然后对每个桶分别排序(可能使用别的排序算法或已递归方式继续使用桶排序进行排序),最后将各个桶的数据有序地合并起来。假设一组数据,arr = [2, 1, 7, 0, 3, 4, 5, 9, 6, 8]; 使用冒泡排序, 所需时间为: 102=10010^2 = 100 使用桶排序,将10条数据分到两个原创 2016-10-13 13:04:24 · 313 阅读 · 0 评论 -
算法学习笔记--堆排序
堆排序堆逻辑定义n个关键字序列{k1,k2...ki...kn}\{k_1,k_2...k_i...k_n\},当且仅当满足下列关系时称之为堆: (最小堆:ki<=k2i,ki<=k2i+1k_i <= k_{2i}, k_i <= k_{2i+1})或者(最大堆:ki>=k2i,ki>=k2i+1k_i >= k_{2i}, k_i >= k_{2i+1})若将此序列所存储的向量R[1…n]看作原创 2016-10-13 13:13:13 · 257 阅读 · 0 评论 -
算法学习笔记--基数排序
基数排序基数排序(Radix Sort)是对桶排序的改进和推广。单关键字和多关键字文件中任一记录R[i]的关键字均由d个分量k0ik1i...kd−1ik^0_ik^1_i...k^{d-1}_i构成。 若这dd个分量中每个分量都是一个独立的关键字,则文件是多个关键字的(如扑克牌有两个关键字:点数和花色);否则文件是单关键字的kji(0≤j<d)k^j_i(0≤j<d)只不过是关键字中其中的一位(原创 2016-10-13 13:20:21 · 255 阅读 · 0 评论