void BubbleSort(int *a,int n)

最新推荐文章于 2023-01-26 17:24:50 发布

原创最新推荐文章于 2023-01-26 17:24:50 发布 · 4.9k 阅读

1 ·

CC 4.0 BY-SA版权

数据结构与算法同时被 2 个专栏收录

104 篇文章

订阅专栏

算法

75 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了详细的C++实现代码。通过一系列的比较和交换操作，冒泡排序能够将一个整数数组按升序排列。文中还展示了排序前后数组的具体变化情况。

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

// BubbleSort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void swap(int& a,int& b)
{
	if(&a==&b)
		return;
	int tmp=a;
	a=b;
	b=tmp;
}

void BubbleSort(int *a,int n)
{
	int i,j;
	int flag;
	for(i=0;i<n-1;i++)
	{
		flag=0;
		for(j=n-1;j>i;j--)
		{
			if(a[j]<a[j-1])
			{
				swap(a[j],a[j-1]);
				flag=1;
			}
		}
		if(0==flag)
			break;
	}
}

void main()
{
	int r[9]={565,10,3,5,1,9,34,54,0};
	for(int q=0;q<9;q++)
	   printf(" %d",r[q]);//cout<<" "<<r[q];
	printf("\n");//cout<<"\n";

	BubbleSort(r,9);
	for( q=0;q<9;q++)
	   printf(" %d",r[q]);//cout<<" "<<r[q];
	printf("\n");//cout<<"\n";
}