| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1681 人关注过本帖
标题:[求助]精典的冒泡算法
只看楼主 加入收藏
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
以下是引用w114725053在2007-1-3 11:17:37的发言:

那选择排序和冒泡有什么区别呢??

选择排序是一种排序方法的类型.
冒泡排序属于交换排序的一种.


My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2007-01-03 17:14
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
选择:顾名思义,就是每次选出待排序中符合你目的的那个元素.

交换:通过两两交换达到排序的目的.

倚天照海花无数,流水高山心自知。
2007-01-03 19:15
crazyc
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-8-5
收藏
得分:0 
比较太多次了
void sort(float a[] , int n )
{
int i;
int flag=0;
float f;
do
{
flag=0;
for(i=0;i<n-1;i++ )
if (a[i+1]>a[i])
{
flag=1;
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
}while(flag);
}
2007-01-03 22:00
wyb19850616
Rank: 6Rank: 6
来 自:大连
等 级:贵宾
威 望:29
帖 子:3172
专家分:126
注 册:2006-10-3
收藏
得分:0 
11楼正解

多年以后我就会很老了  腰间那柄玄铁剑也换成了木剑 我拖着它浪迹天涯    我一生打败了无数江湖豪客    然而   却打不败逝者如斯的时光和对你无尽的思念
2007-01-03 22:14
jojo8342
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-12-5
收藏
得分:0 

#include <stdio.h>
#define N 5

void main()
{
int i=0,j=0,temp=0; // 冒泡排序需要的相应变量,i和j循环变量,temp中间颠倒的变量
int grade[N]={0}; // 排列的数组

printf("请输入学员的成绩\n",N); // 为数组赋值

for(i=0;i<N;i++)
{
printf("第%d个为:", i+1);
scanf("%d",&grade[i]);
fflush(stdin);
}
// 排序公式版
for(i=N-2;i>=0;i--)// 表达式中循环变量的写法是公式?
{
for(j=N-1;j>=N-1-i;j--) // 表达式中循环变量的写法是公式?
{
if (grade[j]<grade[j-1]) // 这里的<号或者>号,决定了是排序的顺序
{
// 交换值-得固定模式
temp=grade[j];
grade[j]=grade[j-1];
grade[j-1]=temp;
}
}
}
// 显示排序结果
printf("排列后的成绩为:\n");

for(i=0;i<N;i++)
{
printf("%5d",grade[i]);
}
printf("\n");

}


2007-01-03 22:18
游乐园
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:671
专家分:0
注 册:2006-11-1
收藏
得分:0 
解释的很清楚了

flag可以提前退出 减少比较次数

unicorn-h.spaces. ◇◆ sava-scratch.spaces.
2007-01-03 22:21
快速回复:[求助]精典的冒泡算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017230 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved