幻灯片1[158].pptVIP

School of CST 算法基础上机实验 1 学 期: 2017 (秋) Project 1: Sorting 实验1：排序 n 个元素，元素为随机生成的长为1..32的字符串（字符串均为英文小写字母），n的取值为：22，25，28，211，214，217； 算法：直接插入排序，堆排序，归并排序，快速排序。 实验2：排序n个元素，元素为随机生成的1到65535之间的整数，n的取值为： 22，25，28，211，214，217 ； 算法：冒泡排序，快速排序， 基数排序，计数排序。 Project 1: Sorting 字符串大小判断标准： 1.首先按字符串长度进行排序（短字符串在前，长字符串在后）。 2.对长度相同的字符串，按字母顺序进行排序。 如：ab, gdh, c, gaa, caa排序后的结果是：c, ab, caa, gaa, gdh 算法基础--2012 实验要求： 1、实验格式: a)实验需建立根文件夹，文件夹名称为：学号-project1，在根文件夹下需包括实验报告、和ex1、ex2两个子文件夹，每个子文件夹又分别包含3个子文件夹： input文件夹：存放输入数据 source文件夹：源程序 output文件夹：输出数据 b)input： 输入文件中每行一个随机数据，总行数大于等于 217 顺序读取N个数据，进行排