起泡排序
【摘要】
两种方法:小关键字往上泡,大关键字往下沉
这个是关键字小的往上冒泡
# include <stdio.h> # define MAXSIZE 20typedef int KeyType; typedef struct { KeyType r[MAXSIZE+1]; int length;}SqList; void CreateSq...
两种方法:小关键字往上泡,大关键字往下沉
这个是关键字小的往上冒泡
# include <stdio.h>
# define MAXSIZE 20
typedef int KeyType;
typedef struct
{
KeyType r[MAXSIZE+1];
int length;
}SqList;
void CreateSqList(SqList &L)
{
int i,n;
printf("请输入待排序数据的长度:");
scanf("%d",&n);
printf("请输入待排序的数据:");
for (i=1;i<=n;i++)
{
scanf("%d",&L.r[i]);
}
L.length = n;
}
void Display(SqList &L)
{
int i;
for (i=1; i<=L.length; i++)
{
printf("%d ",L.r[i]);
}
printf("\n");
}
void swap(int &i,int &j)
{
int temp;
temp = i;
i = j;
j = temp;
}
void InserSort(SqList &L)
{
int i,j;
for (i=L.length; i>1;i--)
{
for (j=1;j<i;j++)
{
if (L.r[j]>L.r[j+1])
{
swap(L.r[j],L.r[j+1]);
}
}
printf("第%d趟排序结果: ",L.length-i+1);
Display(L);
}
}
int main(void)
{
SqList L;
CreateSqList(L);
InserSort(L);
printf("最后的排序结果是:");
Display(L);
return 0;
}
下面这个是大关键字往下沉
# include <stdio.h>
# define MAXSIZE 20
typedef int KeyType;
typedef struct
{
KeyType r[MAXSIZE+1];
int length;
}SqList;
void CreateSqList(SqList &L)
{
int i,n;
printf("请输入待排序数据的长度:");
scanf("%d",&n);
printf("请输入待排序的数据:");
for (i=1;i<=n;i++)
{
scanf("%d",&L.r[i]);
}
L.length = n;
}
void Display(SqList &L)
{
int i;
for (i=1; i<=L.length; i++)
{
printf("%d ",L.r[i]);
}
printf("\n");
}
void swap(int &i,int &j)
{
int temp;
temp = i;
i = j;
j = temp;
}
void BubbleSort(SqList &L)
{
int i=1,j;
int exchange = 1;//交换标志
while (i<L.length && exchange)
{
exchange = 0;
for (j=L.length-1; j>=i; j--)
{
if(L.r[j] > L.r[j+1])
{
swap(L.r[j],L.r[j+1]);
exchange = 1;//如果交换,则置1
}
}
++i;
printf("第%d趟排序结果: ",i-1);
Display(L);
}
}
int main(void)
{
SqList L;
CreateSqList(L);
BubbleSort(L);
printf("最后的排序结果是:");
Display(L);
return 0;
}
文章来源: blog.csdn.net,作者:悦来客栈的老板,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/qq523176585/article/details/6835213
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)