首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
七月回来继续发博客
掘友等级
梦想还是要有的
|
NULL
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
13
文章 13
沸点 0
赞
13
返回
|
搜索文章
最新
热门
排序算法:归并排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 形成排好序的新序列。 p.s. 需要将待排序序列中的所有记录扫描一遍,所以O(n)。 所以 最好=最坏=平均=O(n*logn)。 所以空间复杂度O(n+logn)。
排序算法:希尔排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 在这个过程中,序列变得越来越有序,而插入序列在有序的情况下效率很快. 希尔排序的核心在于增量的设定。 既可以提前设定好增量序列,也可以动态的定义增量序列。 动态定义间隔序列的算法是《算法(第4版)》的合著者Robert …
排序算法:二分插入排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 p.s.
排序算法:直接插入排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 直到新元素比该数组左边找到其应该插入的位置。 p.s. 平均比较和移动次数约为 (n^2)/4,直接插入排序时简单排序中性能最好的,better than Selection & Bubble.
排序算法:选择排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 p.s. 最好情况:即不用元素交换,但仍要进行比较。比较次数n(n-1)/2次
排序算法:冒泡排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 因为第 n-1 次排出第二大的元素,自然剩下那个就是最大的元素。 “这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。” 每次排序‘浮’出的都是最小的。 p.s. 最好情况:即已经数组按顺序排好的情况,…
个人成就
文章被点赞
249
文章被阅读
45,849
掘力值
1,154
关注了
30
关注者
96
收藏集
0
关注标签
81
加入于
2018-07-17