数据结构-实验四排序与查找实验(pta)java语言
1.理解排序、散列的概念。2.掌握选择与插入排序、快速与归并排序、散列查找等算法请写出解题的思路(可采用思维导图、流程图或伪代码说明等,任何能说明的方式);给出关键代码;请提供以上的输入测试数据和输出结果截图;使用插入法排序,假设x数组的n个数据已经按降序排列,现在插入一个数y到数组中,使数组x仍然是降序排列的。输入格式:在第一行中输入正整数n值。在第二行中输入n个用空格间隔的降序排好的整数,数据之间只能用1个空格间隔。在第三行中输入一个待插入的整数y。
原创
2024-06-07 16:21:11 ·
725 阅读 ·
0 评论