文件名称:dwqdsort111
- 所属分类:
- Windows编程
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 10kb
- 下载次数:
- 0次
- 提 供 者:
- 战*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
下载
别用迅雷、360浏览器下载。
如迅雷强制弹出,可右键点击选“另存为”。
失败请重下,重下不扣分。
如迅雷强制弹出,可右键点击选“另存为”。
失败请重下,重下不扣分。
介绍说明--下载内容均来自于网络,请自行研究使用
1)实现以下常用的内部排序算法并对它们的时间效率进行比较:
必做(6种):起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序;
选做:折半插入、二路归并、基数排序等等;
2)函数首部要求:void XXXXSort(char **list, int len, int n, int *c, int *s)
其中:
a) XXXXSort为排序函数名,具体如下:
起泡排序BubbleSort
直接插入排序InsertSort
简单选择排序SelectSort
快速排序QuickSort
希尔排序ShellSort
堆排序HeapSort
折半插入BInsertSort
二路归并Merge2Sort
基数排序RadixSort
b) list为二维字符数组的头指针,该二维数组的规格为:char list[n][len] 每行用于存放一个字符串(最大长度为len-1),共n行;
c) c用于返回关键字比较次数;
d) s用于返回移动次数;
3)要求把各种排序函数做成函数库(文件名统一为:sort.c),用统一提供的主程序进行调用和测评。
-a) achieve the following commonly used internal sorting algorithm as well as their time efficiency comparison : regimen (6) : bubble sort, direct insertion sequence and simple choice sorting, quick sort, Hill, ranked Heap Sort; elected to do : half of insertion, two-way merge. Sort base, and so on; 2) function first requirement : void XXXXSort (char** list, int len, int n, int* c, int* s) which : a) XXXXSort sort of a function name, as follows : bubble sort BubbleSort direct insertion sort InsertSort simple choice ranking Sele ctSort Quick Sort QuickSort Hill Sorting ShellSort Heap Sort HeapS ort half insert BInsertSort two-way merge Merge2Sort radix sort Radi xSort b) list for the two-dimensional array of characters in the first indicator, the two-dimensional array specifications : cha相关搜索: 堆排序
排序算法
数组
指针
快速排序
内部排序
基数排序
bubble
sorting
list
pso
quicksort
必做(6种):起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序;
选做:折半插入、二路归并、基数排序等等;
2)函数首部要求:void XXXXSort(char **list, int len, int n, int *c, int *s)
其中:
a) XXXXSort为排序函数名,具体如下:
起泡排序BubbleSort
直接插入排序InsertSort
简单选择排序SelectSort
快速排序QuickSort
希尔排序ShellSort
堆排序HeapSort
折半插入BInsertSort
二路归并Merge2Sort
基数排序RadixSort
b) list为二维字符数组的头指针,该二维数组的规格为:char list[n][len] 每行用于存放一个字符串(最大长度为len-1),共n行;
c) c用于返回关键字比较次数;
d) s用于返回移动次数;
3)要求把各种排序函数做成函数库(文件名统一为:sort.c),用统一提供的主程序进行调用和测评。
-a) achieve the following commonly used internal sorting algorithm as well as their time efficiency comparison : regimen (6) : bubble sort, direct insertion sequence and simple choice sorting, quick sort, Hill, ranked Heap Sort; elected to do : half of insertion, two-way merge. Sort base, and so on; 2) function first requirement : void XXXXSort (char** list, int len, int n, int* c, int* s) which : a) XXXXSort sort of a function name, as follows : bubble sort BubbleSort direct insertion sort InsertSort simple choice ranking Sele ctSort Quick Sort QuickSort Hill Sorting ShellSort Heap Sort HeapS ort half insert BInsertSort two-way merge Merge2Sort radix sort Radi xSort b) list for the two-dimensional array of characters in the first indicator, the two-dimensional array specifications : cha相关搜索: 堆排序
排序算法
数组
指针
快速排序
内部排序
基数排序
bubble
sorting
list
pso
quicksort
(系统自动生成,下载前可以参看下载内容)
下载文件列表
main.cpp
main.dsp
main.dsw
main.ncb
main.opt
main.plg
Sort.c
test1.txt
test2.txt
test3.txt
main.dsp
main.dsw
main.ncb
main.opt
main.plg
Sort.c
test1.txt
test2.txt
test3.txt