数据结构上机——双向起泡排序

举报
zstar 发表于 2022/08/06 00:23:50 2022/08/06
【摘要】 相比于传统的冒泡排序 双向气泡排序做了两点优化: 1、利用flag标记有无数据交换,防止在数据有序的情况下再次浪费时间 2、每次循环,从前往后又从后往前,每次确定一个大的一个小的,大小通吃 //双向起泡...

相比于传统的冒泡排序
双向气泡排序做了两点优化:
1、利用flag标记有无数据交换,防止在数据有序的情况下再次浪费时间
2、每次循环,从前往后又从后往前,每次确定一个大的一个小的,大小通吃

//双向起泡排序的程序代码
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//顺序表结构类型定义
typedef int datatype;
typedef struct{
	int key;
	datatype data;
}sequenlist;

void create(sequenlist[],int);
void print(sequenlist[],int);
void dbubblesort(sequenlist[],int);

int main()
{
	const int n=10;
	sequenlist r[n+1];
	create(r,n);
	printf("排序前的数据:");
	print(r,n);
	dbubblesort(r,n);
	printf("排序后的数据:");
	print(r,n);
}

//建立顺序表
void create(sequenlist r[],int n)
{
	srand(time(0));
	for(int i=1;i<=n;i++)
		r[i].key=rand()%90;
}

//输出顺序表
void print(sequenlist r[],int n)
{
	for(int i=1;i<=n;i++)
		printf("%5d",r[i].key);
	printf("\n");
}

//添加双向起泡排序算法
void dbubblesort(sequenlist r[],int n)
{
	int low=1,high=n,flag,i,temp;
	while (low<high)
	{
		flag=0;//flag标记有无数据交换 
		for(i=low;i<high;i++)
		{
			if(r[i].key>r[i+1].key)
			{
				temp=r[i].key;
				r[i].key=r[i+1].key;
				r[i+1].key=temp;
				flag=1;
			}	
		}
		if(flag==0)break;
		high--;
		for(i=high;i>low;i--)
		{
			if(r[i].key<r[i-1].key)
			{
				temp=r[i].key;
				r[i].key=r[i-1].key;
				r[i-1].key=temp;
			} 
		}
		low++; 
	}
}
  
 

文章来源: zstar.blog.csdn.net,作者:zstar-_,版权归原作者所有,如需转载,请联系作者。

原文链接:zstar.blog.csdn.net/article/details/111305563

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。