说明.txt

对结构体数据或单向链表快速排序,只为了练习,不是很合理.希望对初学者有点帮助.

CSort.c    C语言
CSort.cpp  C++

    里面源码基本相同,只是CSort.c可以在C语言和C++环境下使用.函数的使用说明如下:(在各各自的头文件中已经写出)
1. CSort.cpp
/***********************************************************************
 * 介    绍: 类 CSort 主要实现对任意结构体数组或简单链表的快速排序
 *
 * 说    明: 创建后调用Initalization()初始化对象时要把参数设好, 否
 *           则不能正常工作, 比较复杂, 要看这个函数的参数说明.在初
 *           始化好对象后调用SetSortKey()来设置排序的具体参数(主关
 *           键字及其他关键字和升降序).最后调用GetSorted()来获取排
 *           序结果, 直接存放在原数组或链表中.
 *
 * 输    出: 排序结果可调用GetSorted()函数, 并返回给数组或链表.
 *
 * 使用说明: 1. 用CSort来定义一个对象实例
 *           2. 调用Initialization()方法, 设置好初始环境
 *           3. 调用SetSortKey()来设置排序的关键字及类型(注意参数)
 *           4. 调用GetSorted()方法进行排序, 结果存放在原数组或链表
 *           5. 调用PrintInfo()可以查看排序的时间及其他信息.
 **********************************************************************/

2. CSort.c
/***********************************************************************
 * 介    绍: 类 CSort 主要实现对任意结构体数组或简单链表的快速排序      
 *                                                                      
 * 说    明: 创建后调用Initalization()初始化对象时要把参数设好, 否      
 *           则不能正常工作, 比较复杂, 要看这个函数的参数说明.在初      
 *           始化好对象后调用SetSortKey()来设置排序的具体参数(主关      
 *           键字及其他关键字和升降序).最后调用GetSorted()来获取排      
 *           序结果, 直接存放在原数组或链表中.                          
 *                                                                      
 * 输    出: 排序结果可调用GetSorted()函数, 并返回给数组或链表.         
 *                                                                      
 * 使用说明: 1. 用CSort来定义一个对象实例cs(只能使用一个)               
 *           2. 调用InitObject(&cs)来初始化cs                           
 *           3. 调用cs.Initialization()方法, 设置好初始环境             
 *           4. 调用cs.SetSortKey()来设置排序的关键字及类型(注意参数)   
 *           5. 调用cs.GetSorted()方法进行排序, 结果存放在原数组或链表  
 *           6. 调用cs.PrintInfo()可以查看排序的时间及其他信息          
 *           7. 使用完后调用cs.Destroy()把实例cs销毁释放空间.           
 **********************************************************************/
    采用快速排序, 递归的方式, 虽然速度较快但内存消耗很大, 尤其是对链表的排序, 程序中只是简单的把所有数据都拷贝到连续的空间中, 排好序后再移回去, 有点浪费, 只作个例子, 很多地方不是很合理. 
    
    读者可以作为参考. 
    QQ: 125496308