1、 用选择法对10个整数递增排序.10个整数用scanf函数输入
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 19:53:35
1、 用选择法对10个整数递增排序.10个整数用scanf函数输入
选择法:假设集合A有n个元素,按以下算法完成递增排序:
(1)\x05以一个元素为基准,从一个方向开始扫描,比如以A[0]为基准,从左至右扫描;
(2)\x05用A[0]右边的A[1]-A[n-1]与A[0]比较,找出最小的元素,将其与A[0]交换;
(3)\x05将基准位置右移一位,即移到A[1],重复(1)和(2)动作,比如,以A[1]为基准,找出A[1]-A[n-1]中最小的,将其与A[1]交换.一直进行到基准位置移到数组最后一个元素时排序结束(此时基准左边所有元素均递增有序,而基准为最后一个元素,故完成排序).
选择法:假设集合A有n个元素,按以下算法完成递增排序:
(1)\x05以一个元素为基准,从一个方向开始扫描,比如以A[0]为基准,从左至右扫描;
(2)\x05用A[0]右边的A[1]-A[n-1]与A[0]比较,找出最小的元素,将其与A[0]交换;
(3)\x05将基准位置右移一位,即移到A[1],重复(1)和(2)动作,比如,以A[1]为基准,找出A[1]-A[n-1]中最小的,将其与A[1]交换.一直进行到基准位置移到数组最后一个元素时排序结束(此时基准左边所有元素均递增有序,而基准为最后一个元素,故完成排序).
2010-12-21 11:23 #include
using namespace std;
int main()
{
int a[10];
cout
using namespace std;
int main()
{
int a[10];
cout
1、 用选择法对10个整数递增排序.10个整数用scanf函数输入
用选择法对10个整数排序.10个整数用scanf函数输入.
编写程序,用scanf函数输入10个整数的数列,先将整数按照从大到小的顺序进行排序,然后输入一个整数插入到
用选择法对10个整数从小到大排序
用选择法对15个整数排序(整数用scanf输入).然后,输入一个数,用折半查找法找出该数是数组的第几个元素
使用选择排序法对随机输入的10个整数按从小到大进行排序
用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian
用选择法对10个整数按由大到小的顺序排序.
编写程序,用选择法对10个整数按从小到大顺序排序
随机产生20个10~99之间的整数,要求:1) 用冒泡法排序(降序) 2) 用InputBox( )函数输入一整数X
C语言题目:用缩小区间法对输入的10个整数从小到大排序并输出
写一个函数,用“起泡法”对输入的10个整数按由大到小顺序排列