指针-有趣的排序问题

简介: 指针-有趣的排序问题

任务描述

C 语言的库函数中包含有一个能实现快速排序算法的函数 qsort,该函数通过指针移动的方式,根据给定的比较条件进行快速排序。


请利用该函数完成以下的排序任务:输入一个正整数 n,然后输入 n 个整数,对这 n 个整数使用 qsort 函数从小到大排序后,首先输出中间的那个数,若 n 为偶数则输出中间两个数的平均数,然后输出排序后排在数列第 5 个位置的数。


相关知识

参考之前的关卡。


编程要求

根据提示,在右侧编辑器的Begin-End区域内补充代码。


测试说明

输入:两行。第一行为一个正整数 n(5≤n<1000);第二行输入 n 个整数。


输出:对于该组输入,共输出 2 行。 第一行,若 n 为奇数则输出这 n 个整数排序后中间的那个整数,若 n 为偶数则输出排序后中间两个数的平均数(保留两位小数); 第二行,输出从小到大排序后排在数列第 5 位的整数(数列位置从 1 开始记)。


例如,测试集 1 的输入是: 12 10 90 -80 -40 20 70 0 100 25 -45 30 50 测试集 1 的运行结果为: 22.50 10


开始你的任务吧,祝你成功!


以下是代码展示:



相关文章
|
存储 搜索推荐 Serverless
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
48 0
|
6月前
指针的基础应用(数组的颠倒和排序,二维数组的表示)
指针的基础应用(数组的颠倒和排序,二维数组的表示)
33 0
|
机器学习/深度学习 索引
指针-哈希索引表单词排序
指针-哈希索引表单词排序
|
6月前
|
存储 搜索推荐 Serverless
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
42 0
|
11月前
|
算法 C语言
C语言 16 指针 模拟排序函数 指针数组笔试题上
C语言 16 指针 模拟排序函数 指针数组笔试题上
25 0
【指针的进阶(3)】回调函数和qsort排序各种类型的数据
【指针的进阶(3)】回调函数和qsort排序各种类型的数据
54 0
|
算法
【八大排序(五)】快排进阶篇-挖坑法+前后指针法
【八大排序(五)】快排进阶篇-挖坑法+前后指针法
|
存储 C语言
深度理解C指针(下):回调函数和利用冒牌排序的底层逻辑模拟qsort的实现
深度理解C指针(下):回调函数和利用冒牌排序的底层逻辑模拟qsort的实现
力扣82删除排序链表中的重复元素 II:思路分析+代码实现+方法总结(三指针法&快慢指针法【双指针】&递归法)
力扣82删除排序链表中的重复元素 II:思路分析+代码实现+方法总结(三指针法&快慢指针法【双指针】&递归法)
68 0
力扣83删除排序链表中的重复元素:代码实现+思路分析+方法总结(快慢指针法&递归)
力扣83删除排序链表中的重复元素:代码实现+思路分析+方法总结(快慢指针法&递归)
61 0