自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

jiangbin00cn的专栏

jiangbin00cn 优快云认证博客专家优快云认证企业博客

码龄19年

17: 原创

31万+: 周排名

88万+: 总排名

7万+: 访问

: 等级

992: 积分

36: 粉丝

0: 获赞

13: 评论

6: 收藏

私信

关注

热门文章

分类专栏

源代码 2篇
算法 2篇
数学问题 1篇
C# 1篇

最新评论

不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）
jiangbin00cn 回复 Jackchenyj: 好久没来了，回头测试一下。
不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）
Jackchenyj: 用这组数据测试了，发现运行好久还没结束，估计死循环了. int IN_pData[256] = {3, 4, -1, -3, 5, 2, -7, 6, 1};
不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）
jiangbin00cn: 以下结论依赖于不修改元素值假设找到了算法A，在不修改元素值的情况下能够实现要求。那么利用二分法就能够利用算法A构造出一种稳定排序算法，其时间复杂度O(NlogN),空间复杂度O(logN)。下面是目前稳定排序的算法 //////////////////////////////////////////////////////////////////////// 冒泡排序（bubble sort） — O(n2) 鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2) 插入排序（insertion sort）— O(n2) 桶排序（bucket sort）— O(n); 需要 O(k) 额外空间计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外空间合并排序（merge sort）— O(n log n); 需要 O(n) 额外空间原地合并排序 — O(n2) 二叉排序树排序（Binary tree sort） — O(n log n)期望时间; O(n2)最坏时间; 需要 O(n) 额外空间鸽巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 额外空间基数排序（radix sort）— O(n·k); 需要 O(n) 额外空间 Gnome 排序 — O(n2) 图书馆排序 — O(n log n) with high probability, 需要 (1+ε)n 额外空间 //////////////////////////////////////////////////////////////////////// 除了桶排序，计数排序和鸽巢排序排序（这三种算法思想在不修改元素值的情况下无法使用），我们的算法A将是最优的算法，可能么？

算法

关注

文章平均质量分 81

关注数：文章数：2 文章阅读量：10396 文章收藏量：2

作者: jiangbin00cn

这个作者很懒，什么都没留下…

展开