c++ 各种数据结构中的排序完整程序

数据结构课程中的各种排序示例完整程序，用C语言实现 各种示例包括：希尔排序、选择排序、插入排序、冒泡排序、快速排序等

//折半插入排序的示例程序
#include

#define MAXSIZE 20  //顺序表的最大长度
typedef int KeyType;  //定义关键字类型为整数类型
typedef char InfoType; //定义其它数据项

typedef struct
{
	KeyType key;        //关键字项
	InfoType otherinfo[20]; //其他数据项
}RedType;               

typedef struct
{
	RedType r[MAXSIZE+1];  //r[0]闲置或用作哨兵单元
	int length;            //顺序表长度
}SqList;                   //顺序表类型

//void InsertSort（SqList &L）;

void BInsertSort（SqList *L）
{//折半插入排序
	int i j low high m;
	for（i=2; ilength; ++i）
	{
		L->r[0]=L->r[i]; //将L[i]暂存到L[0]
		low=1;
		high=i-1;
		while（low<=high）
		{//在r[low...high]中折半查找有序插入的位置
			m=（low+high）/2;   //折半
			if（L->r[0].keyr[m].key）  
				high=m-1;    //插入点在低半区
			else
				low=m+1;     //插入点在高半区
		}
		for（j=i; j>high+1; --j）
			L->r[j]=L->r[

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1835  2012-06-27 16:30  Sort\BinaryInsertionSort\BinaryInsertionSort.c

     文件       4438  2012-06-27 17:30  Sort\BinaryInsertionSort\BinaryInsertionSort.dsp

     文件        961  2012-06-27 16:31  Sort\BinaryInsertionSort\BinaryInsertionSort.plg

     文件     168045  2012-06-27 16:31  Sort\BinaryInsertionSort\Debug\BinaryInsertionSort.exe

     文件     185180  2012-06-27 16:31  Sort\BinaryInsertionSort\Debug\BinaryInsertionSort.ilk

     文件       7412  2012-06-27 16:31  Sort\BinaryInsertionSort\Debug\BinaryInsertionSort.obj

     文件     175524  2012-06-27 15:41  Sort\BinaryInsertionSort\Debug\BinaryInsertionSort.pch

     文件     427008  2012-06-27 16:31  Sort\BinaryInsertionSort\Debug\BinaryInsertionSort.pdb

     文件      33792  2012-06-27 16:31  Sort\BinaryInsertionSort\Debug\vc60.idb

     文件      53248  2012-06-27 16:31  Sort\BinaryInsertionSort\Debug\vc60.pdb

     文件       1907  2012-06-28 14:48  Sort\BubbleSort\BubbleSort.c

     文件       4330  2012-06-28 14:49  Sort\BubbleSort\BubbleSort.dsp

     文件        916  2012-06-28 15:13  Sort\BubbleSort\BubbleSort.plg

     文件     168027  2012-06-28 15:13  Sort\BubbleSort\Debug\BubbleSort.exe

     文件     173952  2012-06-28 15:13  Sort\BubbleSort\Debug\BubbleSort.ilk

     文件       6773  2012-06-28 15:13  Sort\BubbleSort\Debug\BubbleSort.obj

     文件     175524  2012-06-28 14:48  Sort\BubbleSort\Debug\BubbleSort.pch

     文件     427008  2012-06-28 15:13  Sort\BubbleSort\Debug\BubbleSort.pdb

     文件      33792  2012-06-28 15:13  Sort\BubbleSort\Debug\vc60.idb

     文件      53248  2012-06-28 15:13  Sort\BubbleSort\Debug\vc60.pdb

     文件     168024  2012-06-29 15:21  Sort\QuickSort\Debug\QuickSort.exe

     文件     172784  2012-06-29 15:21  Sort\QuickSort\Debug\QuickSort.ilk

     文件       7980  2012-06-29 15:21  Sort\QuickSort\Debug\QuickSort.obj

     文件     175524  2012-06-29 15:20  Sort\QuickSort\Debug\QuickSort.pch

     文件     345088  2012-06-29 15:21  Sort\QuickSort\Debug\QuickSort.pdb

     文件      33792  2012-06-29 15:21  Sort\QuickSort\Debug\vc60.idb

     文件      53248  2012-06-29 15:21  Sort\QuickSort\Debug\vc60.pdb

     文件       2671  2012-06-29 15:21  Sort\QuickSort\QuickSort.c

     文件       4318  2012-06-28 22:25  Sort\QuickSort\QuickSort.dsp

     文件        910  2012-06-29 15:21  Sort\QuickSort\QuickSort.plg

............此处省略59个文件信息