Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
joebiden
interview
提交
91d24f13
I
interview
项目概览
joebiden
/
interview
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
I
interview
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
91d24f13
编写于
4月 16, 2018
作者:
辉哈
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
修改排序算法代码
上级
fd5ba9d0
变更
6
显示空白变更内容
内联
并排
Showing
6 changed file
with
11 addition
and
3 deletion
+11
-3
Algorithm/BucketSort.h
Algorithm/BucketSort.h
+2
-0
Algorithm/CountSort.h
Algorithm/CountSort.h
+2
-0
Algorithm/HeapSort.h
Algorithm/HeapSort.h
+2
-0
Algorithm/MergeSort.h
Algorithm/MergeSort.h
+3
-0
Algorithm/RadixSort.h
Algorithm/RadixSort.h
+1
-3
Algorithm/ShellSort.h
Algorithm/ShellSort.h
+1
-0
未找到文件。
Algorithm/BucketSort.h
浏览文件 @
91d24f13
...
...
@@ -5,6 +5,8 @@ using namespace std;
/*****************
桶排序:将值为i的元素放入i号桶,最后依次把桶里的元素倒出来。
桶排序序思路:
1. 设置一个定量的数组当作空桶子。
2. 寻访序列,并且把项目一个一个放到对应的桶子去。
...
...
Algorithm/CountSort.h
浏览文件 @
91d24f13
/*****************
计数排序:统计小于等于该元素值的元素的个数i,于是该元素就放在目标数组的索引i位(i≥0)。
计数排序基于一个假设,待排序数列的所有数均出现在(0,k)的区间之内,如果k过大则会引起较大的空间复杂度
计数排序并非是一种基于比较的排序方法,它直接统计出键值本应该出现的位置
时间复杂度为O(n),空间复杂度为O(n+k)
...
...
Algorithm/HeapSort.h
浏览文件 @
91d24f13
...
...
@@ -2,6 +2,8 @@
#include <algorithm>
using
namespace
std
;
// 堆排序:(最大堆,有序区)。从堆顶把根卸出来放在有序区之前,再恢复堆。
void
max_heapify
(
int
arr
[],
int
start
,
int
end
)
{
//建立父節點指標和子節點指標
int
dad
=
start
;
...
...
Algorithm/MergeSort.h
浏览文件 @
91d24f13
// 归并排序:把数据分为两段,从两段中逐个选最小的元素移入新数据段的末尾。可从上到下或从下到上进行。
/*****************
迭代版
*****************/
...
...
Algorithm/RadixSort.h
浏览文件 @
91d24f13
/*****************
基数排序
*****************/
// 基数排序:一种多关键字的排序算法,可用桶排序实现。
int
maxbit
(
int
data
[],
int
n
)
//辅助函数,求数据的最大位数
{
...
...
Algorithm/ShellSort.h
浏览文件 @
91d24f13
// 希尔排序:每一轮按照事先决定的间隔进行插入排序,间隔会依次缩小,最后一次一定要是1。
template
<
typename
T
>
void
shell_sort
(
T
array
[],
int
length
)
{
int
h
=
1
;
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录