排序之冒泡排序（数组实现）

最新推荐文章于 2022-01-22 20:11:50 发布

hannah_12345

最新推荐文章于 2022-01-22 20:11:50 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_37813405/article/details/60877577

本文介绍了一种经典的排序算法——冒泡排序，并提供了两种不同的实现方式。第一种为基本的冒泡排序，第二种则增加了标志位来优化排序过程，减少不必要的比较。通过随机数生成一组待排序的数据，并演示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#define M 10

void swap(int *a, int m, int n)
{
	int temp;
	temp = a[m];
	a[m] = a[n];
	a[n] = temp;
	
}
void Bubblesort(int *a,int length)
{
	int i,j;
	for(i=0;i<length-1;i++)
	{
		for(j=length-2;j>=i;j--)
		{
			if(a[j]>a[j+1])
			{
				swap(a,j,j+1);
			}
		}
	}
}

void Bubblesort2(int *a,int length)
{
	int i,j;
	typedef int status;
	status flag = true;
	for(i=0;(i<length-1)&&flag;i++)
	{   flag = false;
		for(j=length-2;j>=i;j--)
		{
			if(a[j]>a[j+1])
			{
				swap(a,j,j+1);
				flag = true;
			}
		}
	}
}
int main()
{
	int r[M];
	for(int i=0;i<M;i++)
	{
		r[i] = rand() % M;
	}
	for(int i=0;i<M;i++)
	{
		cout<<r[i]<<'\t';
	}
	cout<<endl;
	Bubblesort2(r,M);
	for(int i=0;i<M;i++)
	{
		cout<<r[i]<<'\t';
	}
	
	return 0;
}