数据结构快速排序与堆排序的实现
堆排序:
(1)问题描述
对于无序正整数序列,写程序用堆排序算法将其排序成按值非递减有序序列。
(2)输入描述
文本文件“input.txt”中保存了n个测试用例,文件以-1结束。每个用例的第一行m表示待排序正整数序列的元素个数,第二行为该序列的m个正整数。
(3)输出描述
输出结果保存在文本文件“output.txt”中。对于每个测试用例均有二行输出,第一行输出“Case #:##”,#表示用例的编号(1…n),##表示排序后有序序列的元素个数,第二输出##个按值非递减有序元素。
快速排序
(1)问题描述
对于任意的无序正整数序列,写程序用快速排序算法将其排序成按值非递减有序序列。
(2)输入描述
文本文件“input.txt”中保存了n个测试用例,文件以-1结束。每个用例的第一行m表示第一个待排序整数序列的元素个数,第二行为该序列的m个元素。
(3)输出描述
输出结果保存在文本文件“output.txt”中。对于每个测试用例均有二行输出,第一行输出“Case #:#
共有 0 条评论