c语言实现的各种排序算法效率分析与比较及源代码

各种排序算法效率分析比较及源代码 C语言实现 各种排序包括： 直接插入排序，折半插入排序，2—路插入排序和表插入排序；希尔排序和链式基数排序；起泡排序，快速排序，归并排序；简单选择排序，树形选择排序和堆排序。 通过输入不同的数据量和数据大小正序，逆序和乱序情况比较各种排序算法的效率。 其中树形选择排序算法有点错误。

//折半插入排序
void BInsertSort （int *datalong *p_movetime long *p_comparetime）{

	int i j amountlowhighm;
    
	*p_movetime = *p_comparetime = 0;
	amount = *data;

	for（ i = 2;i <=amount; ++i）{
		*（data） = *（data+i）;  （*p_movetime）++;
		low = 1;   high = i-1;
		
		while（low<=high）{
			（*p_comparetime）++;
			m = （low+high）/2;

			（*p_comparetime）++;  //针对于接下来的*（data）和*（data+m）的比较
			if（ *（data） < *（data+m））   high = m-1;
			else low = m+1;
		}
		for（j = i-1; j>=high+1;--j）{
			*（data+j+1） = *（data+j）;
            （*p_movetime）++;
		}
		*（data+high+1） = *（data）;
		（*p_movetime）++;
	}
}

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

     文件        640  2009-03-01 20:26  各种排序算法效率分析源代码\Binary_Insertion_Sort.c

     文件        266  2009-03-02 22:58  各种排序算法效率分析源代码\Bubble_Merging_Quick_sort.h

     文件        324  2009-03-02 15:35  各种排序算法效率分析源代码\Bubble_sort.c

     文件       5753  2009-04-15 09:32  各种排序算法效率分析源代码\compositor.dsp

     文件        543  2009-02-27 23:44  各种排序算法效率分析源代码\compositor.dsw

     文件      74752  2009-04-15 09:46  各种排序算法效率分析源代码\compositor.ncb

     文件      48640  2009-04-15 09:46  各种排序算法效率分析源代码\compositor.opt

     文件       1194  2009-04-15 09:43  各种排序算法效率分析源代码\compositor.plg

     文件       2179  2009-03-01 20:39  各种排序算法效率分析源代码\Debug\Binary_Insertion_Sort.obj

     文件       1905  2009-03-02 15:36  各种排序算法效率分析源代码\Debug\Bubble_sort.obj

     文件     254003  2009-04-15 09:43  各种排序算法效率分析源代码\Debug\compositor.exe

     文件     308692  2009-04-15 09:43  各种排序算法效率分析源代码\Debug\compositor.ilk

     文件     203896  2009-02-27 23:58  各种排序算法效率分析源代码\Debug\compositor.pch

     文件     648192  2009-04-15 09:43  各种排序算法效率分析源代码\Debug\compositor.pdb

     文件       2549  2009-03-03 12:35  各种排序算法效率分析源代码\Debug\listSort.obj

     文件      14828  2009-03-04 09:15  各种排序算法效率分析源代码\Debug\main.obj

     文件     215908  2009-02-28 22:12  各种排序算法效率分析源代码\Debug\main.pch

     文件       2198  2009-03-01 14:59  各种排序算法效率分析源代码\Debug\make_data.obj

     文件       4016  2009-03-12 13:20  各种排序算法效率分析源代码\Debug\Merging_sort.obj

     文件       3653  2009-03-02 23:10  各种排序算法效率分析源代码\Debug\Quick_sort.obj

     文件       6424  2009-04-15 09:39  各种排序算法效率分析源代码\Debug\radixSort.obj

     文件      26073  2009-04-15 09:43  各种排序算法效率分析源代码\Debug\run.obj

     文件       3755  2009-04-15 09:38  各种排序算法效率分析源代码\Debug\shell.obj

     文件       3357  2009-03-03 15:35  各种排序算法效率分析源代码\Debug\SimpleChoose.obj

     文件       2116  2009-04-15 09:42  各种排序算法效率分析源代码\Debug\Straight_Insertion_Sort.obj

     文件       2476  2009-03-02 22:43  各种排序算法效率分析源代码\Debug\TwoWaySort.obj

     文件      58368  2009-04-15 09:43  各种排序算法效率分析源代码\Debug\vc60.idb

     文件      69632  2009-04-15 09:43  各种排序算法效率分析源代码\Debug\vc60.pdb

     文件        767  2009-03-08 13:08  各种排序算法效率分析源代码\HeapSort.h

     文件       1650  2009-03-03 00:09  各种排序算法效率分析源代码\listSort.c

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