搜索资源列表
NBJG
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 ：(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于1000，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。 -Design a testing procedure based on comparing several internal
SortCompare
- （1）待排序表的长度不小于100000；其中的数据用为随机数产生程序产生。 （2）从已学过的内部排序算法中选择至少5种算法，通过比较各种算法的关键字移动次数以及比较次数。至少用五组不同的输入数据作比较。 （3）最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 -(1) length of the table to be sorted is not less than 100,000 one of the data used to generate the random
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法，并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 （1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 （3）对快速排序算法进行适当的优化，并列出优化前后的效率对比。 -Subjects were asked to a
Internal-sort-of-comparison-method
- 1）对以下9种内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序。 （2）待排序表的表长不小于 100；其中的数据要用伪随机数产生器产生；至少要用 5 组不同的输入数据做比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换为 3 次移动）。 （3）针对不同的输入表长做试验，观测检查两个指标相对表长的变换情况。 （4）随机产生的数据保存到文件 input.txt 中，将各个算法的关键字比较次
Mobile-phone-directory
- 实现的是类似手机通讯录， 实现以下功能： 1) 通讯录编辑（添加、删除）； 2) 按不同的项进行查找； 3) 对已存在的通讯录按不同的项排序； 4) 将通讯录写入文件； 5) 从文件读入通讯录。 -Implementation is similar to the phone contacts, the following functions: 1) Address Book editing (add, delete) 2) Find different
paixu
- 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、归并排序 8、基数排序 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒-Using a simple ar
shiyan6
- 实现直接插入排序、冒泡排序、简单选择排序、快速排序、希尔排序等5种常用内部排序算法，比较各算法的比较次数和移动次数。-Direct insertion sort, bubble sort, simply sort, quick sort, Hill sorting five kinds of commonly used internal sorting algorithm, comparing the number of comparisons and mobile number of eac