ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

C语言-选择排序法

2021-10-24 14:00:28  阅读:135  来源: 互联网

标签:空格 代码 元素 C语言 选择 从大到 序列 排序


排序的定义

对一序列对象根据某个关键词进行排序。

选择排序法(Selection Sort)是一种简单直观的排序算法。

1、工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

2、算法描述: n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。

3、:要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

代码实现

要点:在循环中,将数组第i个数与第i+1(也就是上述代码中的第j个)个数比大小,看题目要求将它们换位置,定义一个t为中间量,a[i]存在t中,a[j]赋值给a[i],t赋值给a[j]即可实现交换。

输入样例

 

运行结果

 

 提交结果

 

 

若本文中有出现错误或者有更精简的代码,欢迎大家指正和讨论

谢谢大家的阅读!

 

标签:空格,代码,元素,C语言,选择,从大到,序列,排序
来源: https://www.cnblogs.com/zhalingjian/p/15450848.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有