PTA——选择法排序
PTA——选择法排序
题目:
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
整体思路如下:
跟书上的冒泡排序例题差不多,读者多加思考m的作用即选择排序的思路,格式错误自己调哈哈哈哈哈。
整体代码如下:
#include <stdio.h>
int main()
{int a[50],i,j,m,n,c;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++){m=0;for(j=0;j<n-1-i;j++){if(a[j]>a[j+1]){c=a[j];a[j]=a[j+1];a[j+1]=c;m=1;}}if(m==0) break;}for(i=n-1;i>=0;i--){printf("%d ",a[i]);} return 0;
}
PTA——选择法排序相关推荐
- PTA c语言 选择法排序过程
本题要求使用选择法排序,将给定的n个整数从小到大排序后输出,并输出排序过程中每一步的中间结果. 选择排序的算法步骤如下: 第0步:在未排序的n个数(a[0]〜 a[n−1])中找到最小数,将它与 a[ ...
- [PTA C语言]选择法排序
选择法排序 本题要求将给定的n个整数从大到小排序后输出. 输入格式: 输入第一行给出一个不超过10的正整数n.第二行给出n个整数,其间以空格分隔. 输出格式: 在一行中输出从大到小有序的数列,相邻数字 ...
- PTA习题7-1 选择法排序 (20 分)
习题7-1 选择法排序 (20 分) 本题要求将给定的n个整数从大到小排序后输出. 输入格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格. 输入样例: 4 5 1 7 ...
- 7-2 选择法排序 (20 分)
作者:注意,如果是做PTA代码 第6行 的数列声明不能填数字(如 int a[11] !!这样不行!!), PTA的一个"测试点0"不会识别,虽然从某种意义上来说一样,但是PTA往 ...
- c语言折半查找法_C语言学习|选择法排序及折半查找法查找
数组名作为函数参数示意图 交换法排序,读者只要仔细研究一下这个算法就不难发现,其排序效率较低.因为在第i轮(i=0,1,2--,n-2)比较中,第i+1个数和后面所有的数都要进行一次比较,每进行一次比 ...
- C语言 数组排序 – 选择法排序 - C语言零基础入门教程
目录 一.简介 二.数组选择法排序原理 三.数组选择法排序实战 四.猜你喜欢 零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门 一.简介 经过前面的学习, ...
- C语言——选择法排序_数组
C语言--选择法排序_数组 问题描述 对于任意给定的含有十个数字的一维数组,如何进行排序? 编程思想: 让a[0]最小,分别与a[1].a[2]-a[9]比较: 让a[1]最小,分别与a[2]-a[9 ...
- 微课|中学生可以这样学Python(例8.21):选择法排序
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第8章 常用算法的Python实现 例8.21 选择法排序 京东购买链接:https://it ...
- linux编程排序,Linux下简单的c编程——选择法排序
针对函数和数组的C语言的学习,我今天来写一个比较典型的数组和函数的结合的例子--选择法排序 选择法顾名思义,先选择最大和最小的数,然后再进行排序 第一步首先附上我的代码.第一段代码是实现从大到小排序, ...
最新文章
- 重走丝绸之路:海尔如何探索全球生活智慧?
- mysql子查询批量找id最大的
- python语言入门教程-菜鸟学Python入门教程大盘点|7个多月的心血总结
- JS 设计模式 四(单例)
- nagios报警延迟的解决--flapping state
- 创新式开发探索(一) —— 开篇
- C 语言快速入门,21 个小项目足矣!「不走弯路就是捷径」
- 简明扼要的反射入门教程
- 小米12系列首发!高通骁龙898有望11月30日亮相
- 数据结构之链表及其Java实现_数据结构之链表及其Java实现
- 超详细汇总21个mysql优化实践【收藏版MySQL优化】
- open wrt 跟换主题_键盘还能这样玩,个性兼实用 达尔优归燕主题
- pythonlauncher可以卸载吗_python的launcher用法知识点总结
- c语言设计二级考试程序修改题,全国计算机c语言二级考试试题
- linux查看串口驱动
- ActiveMQ下载、安装、启动
- Linux文件中批量转换时间戳,linux 文件日期转时间戳
- python删除列表第一个,在Python中删除列表的第一个元素
- IDEA 资源文件配置中文乱码问题
- c语言棋盘光标怎么删除,删除光标前的字符按什么键