数据结构-冒泡排序 C语言源码

版权声明：未经原作者允许不得转载本文内容，否则将视为侵权 https://blog.csdn.net/springhammer/article/details/88617608

数据结构-冒泡排序 C语言源码

#include<stdio.h>
#include<stdlib.h>
struct MP{
	int*elem;
	int length;
};
void ko(MP& l,int n)
{
	
		int hj;
		l.elem=(int*)malloc(sizeof(int)*n);
		for(int k=0;k<n;k++)
		{
		scanf("%d",&hj);
		l.elem[k]=hj;	
		}
		l.length =n;
}
void xianshi(MP l)
{
	for(int i=0;i<l.length ;i++)
	{
		printf(" %d ",l.elem[i]);
	}
}
void pop(MP&l,int &bv,int &cv)
{
	
	for(int i=0;i<l.length ;i++)
	{
		for(int j=i;j<=l.length -1;j++)
		{
			bv++;
			if(l.elem[i]>=l.elem[j])
			{
			
				int bh=l.elem[j];
				l.elem[j]=l.elem[i];
				l.elem[i]=bh;
				cv++;
			}
			xianshi(l);
			printf("\n");
		}
	}

}
main()
{
	int n;
	printf("请输入表长");
	scanf("%d",&n);
	MP l;
	printf("\n开始输入表中元素");
	ko(l,n);
	int bv=0;
	int cv=0;
	pop(l,bv,cv);
	xianshi(l);
	printf("\n比较次数为%d移动次数%d",bv,cv);
	return 0;
 } 

快看，这才是重点！我想能看到这里的同学，无外乎两种人：来拷贝代码的人 和 来拷贝代码的人。

但，在拷贝走的时候，你要想清楚一件事，把代码拷走之后有个蛋用，搞明白对你来说才是最重要的。

好了，就酱紫。

老铁，这要是都不赞，说不过去吧！！！哦，对了，你这么好看，关注一下呗。。。

最后对自己说：
你现在所遭遇的每一个不幸，都来自一个不肯努力的曾经。