其他分享
首页 > 其他分享> > C语言-选择排序法

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