数据结构快速排序与堆排序的实现

堆排序:
(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 #:#

数据结构快速排序与堆排序的实现最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/10162.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>