冒泡排序

冒泡排序

死数据

#include <iostream>
using namespace std;
void maopao(int a[]);
int main()
{
	int a[10],i;
	for (i = 0; i < 10; i++)
		cin >> a[i];
	maopao(a);
	for (i = 0; i < 10; i++)
		cout << a[i];
	return 0;
}

void maopao(int a[])
{
	int i = 0, j = 0;
	for(j=0;j<9;j++)
		for (i = 0; i < 9 - j; i++)
		{
			if (a[i] > a[i + 1])
			{
				int t = a[i];
				a[i] = a[i + 1];
				a[i + 1] = t;
			}
		}
}`

较灵活

#include <iostream>
using namespace std;
void maopao(int a[],int);
int main()
{
	int a, * p=NULL, i;
	cin >> a;
	p = new int[a];
	for (i = 0; i < a; i++)
		cin >> *(p + i);
	maopao(p,a);
	for (i = 0; i < a; i++)
		cout << *(p + i) << " ";
		delete []p;
	return 0;
}
void maopao(int* p,int n)
{
	int i, j;
	for(j=0;j<n-1;j++)
		for (i = 0; i < n -j-1; i++)
		{
			if (*(p + i) > *(p + i + 1))
			{
				int t = *(p + i);
				*(p + i) = *(p + i + 1);
				*(p + i + 1) = t;
			}
		}
}