算法：利用泡沫算法，进行对int类型数组升序的排列

一个便士

于 2013-01-09 12:45:00 发布

阅读量410

点赞数

本文介绍了一种经典的排序算法——泡沫排序，并通过两个示例展示了如何使用C++实现该算法对double类型数组进行升序排列。第一个示例固定了数组长度，第二个示例则通过动态方式确定数组长度。

//泡沫算法，进行int类型数组的排列：一
#include <stdafx.h>
#include <iostream> 
#include <stdlib.h>

using namespace std;


#define length 6
void main()
{
	double d[length]={87.5,60.8,20.1,96.2,11.6,77.8};
	double temp;
	for (int i=0;i<length;i++)
	{
		for (int j=0;j<length-i-1;j++)
		{
			if (d[j]>d[j+1])
			{
				temp = d[j+1];
				d[j+1]=d[j];
				d[j] = temp;
			}
		}
	}
	for (int j=0;j<length;j++)
	{
		cout <<d[j]<<endl;
	}}//泡沫算法，进行int类型数组的排列：二（动态检测数组的长度）
#include <stdafx.h>
#include <iostream> 
#include <stdlib.h>

//动态检测数组的长度using namespace std;

void main(){	int length = sizeof(a)/sizeof(*a);using namespace std;	double d[length]={87.5,60.8,20.1,96.2,11.6,77.8};
	double temp;
	for (int i=0;i<length;i++)
	{
		for (int j=0;j<length-i-1;j++)
		{
			if (d[j]>d[j+1])
			{
				temp = d[j+1];
				d[j+1]=d[j];
				d[j] = temp;
			}
		}
	}
	for (int j=0;j<length;j++)
	{
		cout <<d[j]<<endl;
	}}