各种排序实验报告.pdfVIP

【一】需求分析 课程题目是排序算法的实现，课程设计一共要设计八种排序算法。这八种算法共包括： 堆排序，归并排序，希尔排序，冒泡排序， 快速排序，基数排序，折半插入排序，直接插 入排序。 为了运行时的方便，将八种排序方法进行编号，其中1 为堆排序，2 为归并排序，3 为 希尔排序，4 为冒泡排序，5 为快速排序，6 为基数排序，7 为折半插入排序8 为直接插入 排序。 【二】概要设计 1.堆排序 ⑴算法思想：堆排序只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个