排序
神秘学长
一入编程岁月催!
展开
-
归并排序-西电数据结构上机题
题目:归并排序 问题描述: 采用归并排序的方式,将两个已排序的数组,合并为一个数组并输出。 输入格式: 输入第一行包含M N两个数,分别是第一和第二两个数组长度,空格分隔。 M<100,N<100。 第二行为第一个已排序的数组,空格分隔 第三行为第二个已排序的数组,空格分隔 输出格式 输出排序好的从小到大数组,空格分隔 样例输入: 4 4 1 2 3 4 2 3 4 5 样例输出: 1 2 2 3 3 4 4 5 C语言代码: #include "stdio.h" int main原创 2021-01-26 15:22:56 · 616 阅读 · 0 评论 -
希尔排序-西电数据结构上机题
说明:由于本人能力有限,本文难免有错误之处,希望各位同学不吝赐教,共同进步! 题目:希尔排序 问题描述: 输入一个长度为n(n<100)的整数数组,并实现用希尔排序对数组中的元素排序, 输出第一趟排序后的数据。(希尔排序中的增量设置为increment=n/2向下取整,increment=increment/2向下取整,直到increment=1) 输入格式: 首先输入串的长度n,然后输入整数数组. 输出格式: 输出第一趟希尔排序后的数组。 样例输入: 8 48 26 66 57原创 2021-01-26 11:32:38 · 545 阅读 · 0 评论 -
快速排序-西电数据结构上机题
说明:由于本人能力有限,本文难免有错误之处,希望各位同学不吝赐教,共同进步! 题目:快速排序 问题描述: 采用快速排序算法,排序输入的n个整数,prvotkey(枢轴)每次选取数组第一个数。 输出快速排序第一趟排序的结果。 输入格式: 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数,空格隔开。 输出格式: 按照要求排序后输出,由空格分隔。 样例输入: 9 50 10 90 30 70 40 80 60 20 样例输出: 20 10 40 30 50 70 80 60原创 2021-01-26 11:18:32 · 522 阅读 · 0 评论 -
哈希表-西电数据结构上机题
说明: 由于本人能力有限,本文难免有错误之处,希望各位同学不吝赐教,共同进步! 题目:哈希表 问题描述: 用除留余数法和线性探测再散列的冲突解决方法构造哈希表。 输入: 输入数据第一行为两个正整数分别为:哈希表表长m(m<100)和除数p(p<=m)。后面每一行是一个整数关键字,以-1作为输入的结束。 输出: 若输入的关键字在哈希表中已存在,则输出该关键字在哈希表中的位置,继续等待输入下一个关键字。 若输入的关键字在哈希表中不存在,则判断当前哈希表中关键字的个数是否等于m-1,若相等,则输出“T原创 2021-01-26 11:07:37 · 545 阅读 · 1 评论