C语言中的选择法排序怎么,请问高手们 C语言中选择法排序和冒泡法排序的思想,两种方法有何不同,搞不懂,请举例详细说明一下.谢谢。...

满意答案

yl6485

2013.04.01

采纳率：48% 等级：12

已帮助：6958人

不同点：冒泡法是顾名思义就是把小的泡冒到上面，大的泡沉到下面，最值在中间和其他的值交换；

而选择法，是假定了一个最值，所以最值和其他的值的交换就发生在假定最值的地方；

举例：1.选择法

#include

void main()

{

int i,j,min,temp;

int a[10];

printf("请输入十个整数:");

for(i=0;i<=9;i++)

scanf("%d",&a[i]);

for(i=0;i<9;i++)

{

min=i;

for(j=i+1;j<=9;j++)

{

if(a[min]>a[j])

{

min=j;

}

temp=a[j];

a[j]=a[min];

a[min]=temp;

}

for(i=0;i<=9;i++)

printf("%4d",a[i]);

}

2.冒泡法

#include

void main()

{

int i,j,temp;

int a[10];

printf("请输入十个整数:");

for(i=0;i<=9;i++)

scanf("%d",&a[i]);

for(i=0;i<9;i++)

for(j=9;j>i;j--)

{

if(a[j]

{

temp=a[j];

a[j]=a[j-1];

a[j-1]=temp;

}

}/*

for(j=0;j<9-i;j++)

{

if(a[j]>a[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}大的气泡往下沉，小的气泡往上浮！！！注意：是a[j-1]还是a[j+1]；

深刻了解！！！

for(i=9;i>=0;i--)

printf("%4d",a[i]);

}

21分享举报

C语言中的选择法排序怎么,请问高手们 C语言中选择法排序和冒泡法排序的思想,两种方法有何不同,搞不懂,请举例详细说明一下.谢谢。...相关推荐

OJ1053: 正弦函数(纯数学思想和编程思想两种方法实现)（C语言）
题目描述输入x,计算上面公式的前10项和. 输入输入一个实数x. 输出输出一个实数,即数列的前10项和,结果保留3位小数. 样例输入 Copy 1 样例输出 Copy 0.841 纯数学思想: ...
python字典取值_python 字典中取值的两种方法小结
python 字典中取值的两种方法小结如下所示: a={'name':'tony','sex':'male'} 获得name的值的方式有两种 print a['name'],type(a['name ...
密码学——Hill体制密码中已知明文M和密文C求解密钥矩阵K的两种方法之逆矩阵求解法和待定系数求解法
本文主要解决古典密码中的Hill体制密码在已知明文M和密文C的情况下求解密钥矩阵K的两种方法:①求逆矩阵②待定系数法. 如若不懂Hill体制的古典密码可以参照我上一篇文章密码学--几种典型的古典密码体 ...
计算机word降序排列怎么做,word中怎么进行排序的两种方法
word文档中表格除了作为我们的编辑和展示功能之外,还可以进行排序功能,十分方便,那么下面就由学习啦小编给大家分享下word中进行排序的技巧,希望能帮助到您. word中进行排序方法一: 步骤一:将光 ...
百钱买百鸡python编程列表推导式_使用循环和列表推导式两种方法求解百钱买百鸡问题。假设大鸡5元一只,中鸡3元一只,小鸡1元三只,现有100元钱想买100只鸡,有多少种买法?...
[程序题]编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数 1/1+1/3+...+1/n [单选题]患者男,67岁.确诊为原发性支气管肺癌,为行手术 ...
Database之SQLSever：SQLSever数据表管理(GUI法/SQL语句命令法两种方法实现建立表、修改表，以及增、删、改、查)之详细攻略
Database之SQLSever:SQLSever数据表管理(GUI法/SQL语句命令法两种方法实现建立表.修改表,以及增.删.改.查)之详细攻略目录一.两种方法建立表.修改表,插入多条数据记录 ...
Database之SQLSever：SQLSever数据库管理(GUI法/SQL语句命令法两种方法实现备份(完整备份、差异备份、日志备份)、还原、删除、修改数据库等案例)之详细攻略
Database之SQLSever:SQLSever数据库管理(GUI法/SQL语句命令法两种方法实现备份(完整备份.差异备份.日志备份).还原.删除.修改数据库等案例)之详细攻略目录数据库管理 ...
python去重复排序_Python实现删除排序数组中重复项的两种方法示例
本文实例讲述了Python实现删除排序数组中重复项的两种方法.分享给大家供大家参考,具体如下: 对于给定的有序数组nums,移除数组中存在的重复数字,确保每个数字只出现一次并返回新数组的长度注意:不 ...
第四周作业——统计/etc/init.d/functions文件中每个单词的出现次数，并排序（用grep和sed两种方法分别实现）
统计/etc/init.d/functions文件中每个单词的出现次数,并排序(用grep和sed两种方法分别实现) 方法一:grep实现 grep -o "\<[[:alpha:]] ...

C语言中的选择法排序怎么,请问高手们 C语言中选择法排序和冒泡法排序的思想,两种方法有何不同,搞不懂,请举例详细说明一下.谢谢。...

C语言中的选择法排序怎么,请问高手们 C语言中选择法排序和冒泡法排序的思想,两种方法有何不同,搞不懂,请举例详细说明一下.谢谢。...相关推荐

最新文章

热门文章