ACMNO.18 C语言-选择排序 用选择法对10个整数从小到大排序。 输入 10个整数 输出 排序好的10个整数
题目描述
用选择法对10个整数从小到大排序。
输入
10个整数
输出
排序好的10个整数
样例输入
4 85 3 234 45 345 345 122 30 12
样例输出
3
4
12
30
45
85
122
234
345
345
来源/分类
C语言
题目截图:
思路:
首先,想到的是:冒泡排序!
每一次都挑选出一个最小的放在最前面!
#define z 10 验证的时候,输入10个数是不是太机械啦,
索性改变终止的次数吧~就是修改数组参与比较大小的长度!
从s[0],s[1],s[2],s[3],s[4],,,,依次来进行比较!
for(i=0;i<z;i++){for(j=i;j<z;j++){}}
比较之后,就会与最后面最小的进行替换!
每一次,要借助一个别的int类型变量来做一个暂存的东西~
if(s[i]>s[j]){b=s[i];s[i]=s[j];s[j]=b;}这两个地方就是这个程序的核心精神!
代码:
#include<iostream>
using namespace std;
#define z 10
int main()
{int a,b,j,i;int s[10]={0};for(i=0;i<z;i++){cin>>s[i];}/*for(i=0;i<z;i++){cout<<s[i]<<" ";}*/for(i=0;i<z;i++){for(j=i;j<z;j++){if(s[i]>s[j]){b=s[i];s[i]=s[j];s[j]=b;}}}//cout<<endl;for(i=0;i<z;i++){cout<<s[i]<<endl;}
}
代码截图:
运行结果:
OJ结果:
ACMNO.18 C语言-选择排序 用选择法对10个整数从小到大排序。 输入 10个整数 输出 排序好的10个整数相关推荐
- c语言调汇编程序比较字符串,用汇编语言实现两个字符串的输入并比较,输出不同字符的个数,要用MACRO比较...
用汇编语言实现两个字符串的输入并比较,输出不同字符的个数,要用MACRO比较0 zhuhaix2014.02.18浏览140次分享举报 我编写了,但是通不过,显示宏的SI不能够传入进去,求大神指导,在 ...
- 多叉路口交通灯问题,输入任意道口数输出排序解决方案
多岔道口问题原理不想细解释,之前看到个大佬的详细解答很好先放上他的链接(我在一般的要求上增加了个特殊功能,使道路口和单向路不局限于5个) (15条消息) 数据结构课设:多叉路口交通灯管理问 ...
- 生活中c语言排序案例,C语言之数字排序-基于冒泡排序法的一些案例(对未知数量的数字进行排序)...
C语言之数字排序 在学习C语言的时候遇到了几个比较基础的排序问题,又结合了之前的处理方法.觉得在这个需要再系统地进行复习一下. 当我们在初学C语言的时候,我们都会结合三个数字的排序来理解计算机处理问题 ...
- C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示 实例1: 3.基本思想 4.排序流程图 实例1: B:希尔排序 1.定义: 2.算法演示 实例2: C:其他插入排序 a:折半插入排序 ...
- 数据结构源码笔记(C语言):直接选择排序
//实现直接选择排序算法#include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; typ ...
- C语言基础排序算法-选择排序
C语言基础排序算法-选择排序 什么是选择排序? 选择排序(Selection sort)是一种简单直观的排序算法,第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从 ...
- C语言排序算法 选择排序 插入排序 快速排序 qsort实现快排 堆排序
常见排序算法 选择排序 选择排序(Selection sort)是一种简单直观的排序算法. 它的工作原理如下. 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素 ...
- C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序 文章目录 C语言实现简单选择排序 简单选择排序算法 1.交换操作 2.简单选择排序算法实现 项目完整代码 运行效果图 简单选择排序算法 1.交换操作 //交换实现 void s ...
- 【项目】C语言实现对英文文本按字典顺序排序(1~100万+个单词,多种排序算法选择)
目录 介绍 算法代码与exe程序 基本功能 完整功能 函数总览 运行实例(10万个单词的英文文本排序) 参考文献 介绍 对含有多个单词的英文文本,选择多个排序算法,将所有单词按字典顺序排序,并实时显示 ...
最新文章
- 安装Extended WPF Toolkit
- mysql 分库分表架构与方案
- MyBatis多参数传递之Map方式示例——MyBatis学习笔记之十三
- 【Python】Scrapy的安装与使用
- 【USACO2006 Mar】滑雪缆车 skilift
- [实战演练]2014年人人公司应届生校招技术笔试题
- 关注原方案,寻找新方案
- 深入浅出MySQL++数据库开发、优化与管理维护+第2版
- 闪电侠第四季/全集The Flash迅雷下载
- Git Gitosis
- ipad分屏功能怎么开启_iPad 重大更新!14个新功能,每个都很实用
- C#的HTTP协议中POST与GET的区别
- ionic 服务器消息推送,Ionic3 本地消息推送
- 智星云服务器之云主机使用教程简记
- python什么是形参?
- 使用hexo+github pages搭建博客
- Prometheus节点失联后CPU使用率不准确
- 踩雷1:Android Studio:3dmap 隐私合规校验失败: errorcode 555570 确保调用SDK任何接口前先调用更新隐私合规updatePrivacyShow、updateP
- 企业电子邮箱的企业网盘是什么?如何使用?
- matlab dir 自然排序,自然顺序文件名排序【含Matlab源码】