随笔分类 -  数组

摘要：这个栈是以数组形式实现。 先定义了一个结构体StructRecord，结构体里包括三部分，栈的容量，栈顶元素的位置，和存储栈元素的数组，执行测试文件TestStack.c时需要输入栈的容量，以此来确定一个栈。 实现栈的一些规范操作，创造栈，插入，删除等。包括两个头文件Stack.h，fatal.h， 阅读全文

摘要：功 能： 快速排序 头文件：stdlib.h 用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 参数： 1 待排序数组首元素的地址 2 数组中待排序元素数量 3 各元素的占用 阅读全文

摘要：此算法借用快速排序算法。 这个快速选择算法主要利用递归调用，数组存储方式。包含3个文件，头文件QuickSelect.h，库函数QuickSelect.c，测试文件TestQuickSelect。 其中Cutoff可以自己给定，这个当开始给定的数组（或者递归调用产生的子数组）的元素个数<=20个时， 阅读全文

摘要：这个快速排序主要利用递归调用，数组存储方式。包含3个文件，头文件QuickSort.h，库函数QuickSort.c，测试文件TestQuickSort。 其中Cutoff可以自己给定，这个当开始给定的数组（或者递归调用产生的子数组）的元素个数<=20个时，采用插入排序。一般认为当元素个数<=20时 阅读全文