- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序的实现
//快速排序可以实现较好的平均性能 //实现快速排序#define ARRAY_SIZE 1024template void QuickSort(T a[], int l, int h){ T pivot = a[l]; int i = l; //从左至右的游标 int j = h+1; //从右至左的游标 if(l>=h) { retu
2007-12-07 18:02:00
320
原创 两种归并排序算法的实现：二路归并排序和基本归并排序（虚拟消除递归的二路归并排序）
#define ARRAY_SIZE 1024int B[1024]; //使用一个全局变量，避免归并排序中每次都重新申请和释放空间造成的开销template void Merge(T A[], int l, int m, int h){ int i = l; int j = m+1; int k = 0; while(i { if(A[i
2007-12-07 17:55:00
964
原创 关于int型整数按逆序存入数组中的问题（也即十进制数和其他类型数据的转换问题）
今天在C++论坛里面看到有关于此问题的讨论，自己也写了一个函数，用于实现所述功能。相当于将此整数从低到高按位输出。如果将CONVERTER改为其他值，可实现十进制和其他进制的转换。关于这部分内容，在数据结构书中有讨论代码如下： #include #include #include #define MAXSTEP 10 //栈满时的增长步长#define CONVERTER
2007-11-23 17:30:00
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人