南邮排序算法实验

时间:2016-01-11 16:06:44
【文件属性】:

文件名称:南邮排序算法实验

文件大小:398KB

文件格式:ZIP

更新时间:2016-01-11 16:06:44

快排优化 冒泡 堆排序 两路并归排序

Mars的自语 快速排序算法的改进 由于快速排序多次因为很小的子文件而调用自身,所以可以在其长度较小时,停止使用快速排序,而使用插入排序: If (right - left <= M) InsertSort(Item, left, right) M通常取5-25,实验表明,其速度比M=1快10%以上


【文件预览】:
DSA-Exp-4-Frame
----mymain.ncb(81KB)
----DSA-Exp-4.txt(3KB)
----mymain.dsp(4KB)
----mymain.cpp(4KB)
----mymain.dsw(537B)
----Menu.h(6KB)
----selectsort.h(465B)
----mymain.plg(746B)
----quicksort.h(3KB)
----insertsort.h(615B)
----Debug()
--------mymain.pdb(625KB)
--------vc60.idb(65KB)
--------vc60.pdb(60KB)
--------mymain.exe(248KB)
--------mymain.pch(371KB)
--------mymain.ilk(303KB)
--------mymain.obj(36KB)
----mymain.opt(49KB)
----mergesort.h(988B)
----heapsort.h(542B)
----bubblesort.h(448B)

网友评论