冒泡排序适用于以下情况:
1.数组基本有序
2.数据量较小
//**以下为普通冒泡排序,冒泡排序不是最省时间的方法,相当费时间**。
#include"stdio.h"
#define maxsize 100
#define keytype int
typedef struct
{
keytype key;
}link;
void shuchu(link *r,int n)
{
int i;
printf("排序后:\t");
for(i=0;i<n;i++)
printf("%d\t",r[i].key);
printf("\n");
}
void maopao(link *r,int n)
{
int i,j;
link x;
for(i=n-1;i>0;i--)
for(j=0;j<i;j++)
if(r[j].key>r[j+1].key)
/*本题冒泡排序由小到大,将大的放到最后,
如果r[j].key<r[j+1].key的话,r[j].key就绝不是最大的,这一次的比较也没有必要了*/
{
x=r[j];
r[j]=r[j+1];
r[j+1]=x;
}
}
void shuru(link *r,int n)
{
int i;
printf(" 请在下面输入数值:\n");
for(i=0;i<n;i++)
{
printf("第%d个值为:\t",i+1);
scanf("%d",&r[i].key);
}
printf("排序之前:\t");
shuchu(r,n);
maopao(r,n);
printf("排序之后:\t");
shuchu(r,n);
}
main()
{
int n;
link r[maxsize];
printf("此排序为由小到大的排序\n\n");
printf("请输入数组n的长度:\t");
scanf("%d",&n);
shuru(r,n);
}
运行如图:
**//改进版的冒泡排序,节省了大把的时间**
#include"stdio.h"
#define maxsize 100
#define keytype int
typedef struct
{
keytype key;
}link;
void shuchu(link *r,int n)
{
int i;
printf("排序后:\t");
for(i=0;i<n;i++)
printf("%d\t",r[i].key);
printf("\n");
}
void maopao(link *r,int n)
{
int i,j,flag;//改动之处,增加了flag
link x;
for(i=n-1;i>0;i--)
{
flag=1;//改动之处
for(j=0;j<i;j++)
if(r[j].key>r[j+1].key)
{
x=r[j];
r[j]=r[j+1];
r[j+1]=x;
flag=0;
}
if(flag)//改动之处
break;
}
}
void shuru(link *r,int n)
{
int i;
printf(" 请在下面输入数值:\n");
for(i=0;i<n;i++)
{
printf("第%d个值为:\t",i+1);
scanf("%d",&r[i].key);
}
printf("排序之前:\t");
shuchu(r,n);
maopao(r,n);
printf("排序之后:\t");
shuchu(r,n);
}
main()
{
int n;
link r[maxsize];
printf("此排序为由小到大的排序\n\n");
printf("请输入数组n的长度:\t");
scanf("%d",&n);
shuru(r,n);
}
改进之后运行如下: