wiwa@tech

不疾学而能为魁士名人者,未之尝有也

Shell Sort

希尔排序: #include #include #define NODE_NUM 10 //定义节点的数目 struct record { int key; }; typedef struct { struct record r[NODE_NUM+1]; int length;...

2016-10-25 21:09:41

阅读数 242

评论数 0

Straight Insert Sort

直接插入排序 #include #include #define NODE_NUM 10 //定义节点的数目 struct record { int key; }; typedef struct { struct record r[NODE_NUM+1]; int lengt...

2016-10-25 21:08:05

阅读数 153

评论数 0

Quick Sort

快速排序法: #include #include #define NODE_NUM 10 //定义节点的数目 struct record { int key; }; typedef struct { struct record r[NODE_NUM+1]; int length;...

2016-10-25 21:06:01

阅读数 160

评论数 0

Merge Sort

两种归并排序方法 #include #include #define NODE_NUM 10 //定义节点的数目 struct record { int key; }; typedef struct { struct record r[NODE_NUM+1]; int lengt...

2016-10-21 18:03:32

阅读数 181

评论数 0

Heap Sort

/**  * 堆排序的平均时间 O(nlogn)(以2为底的对数)  * 最坏情况 O(nlogn)  * 辅助存储 o(n)  */ /**  * 最小堆的定义为 1)Ki           2)Ki    最大堆的定义为 1)Ki >= k2i;           2)Ki ...

2016-10-21 15:49:29

阅读数 238

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭