弗远

2012年1月14日

通用归并排序

摘要: 再来写写通用归并排序。 代码如下:#include <stdio.h>#include <stdlib.h>#include <string.h>static void merge(void* arr, int(*cmp)(void*, void*), int left, int mid, int right, int size){ char* tmpArr = (char*)malloc((right - left + 1) * size); int i = left, j = mid + 1, k = 0; while (i <= mid & 阅读全文

posted @ 2012-01-14 10:13 弗远 阅读(139) 评论(0) 推荐(0) 编辑

通用快排

摘要: 今天上午还得上最后半天班,数着时间一分一秒,实在是无聊至极。唉!练习练习算法打发时间吧!先写通用快排。 快排最主要的是确定枢轴并将枢轴定位,确定枢轴是比较有技术含量的,基于我是打发时间,所以就不给自己找别扭了,还是来点easy的吧! 代码如下:#include <stdlib.h>#include <stdio.h>#include <string.h>static int partition(void* arr, int(*cmp)(void*, void*), int left, int right, int size){ char* tmp = (ch 阅读全文

posted @ 2012-01-14 09:59 弗远 阅读(150) 评论(0) 推荐(0) 编辑

导航