排序算法 1 --冒泡排序法

对于冒泡排序，主要采用的是相邻数两两进行比较的思想。

如果后一个比前一个大或者小，则将其调换位置，直至所有的数都比较完。

#include<stdio.h>
#include<iostream>
#define N 10
using namespace std;

void main()
{
	int a[N];
	int i, j, t;
	cout<<"请输入10个数字："<<endl;
	for (i = 0; i <10; i++)
		cin>>a[i];
	//使用两层循环
	for (i = 0; i < N - 1; i++)
	{
		for (j = 0; j< N - 1-i; j++)
		if (a[j]>a[j +1])//比较大小
		{
			t = a[j];
			a[j] = a[j + 1];
			a[j + 1] = t;
		}
	}
	cout<<"排序后:"<<endl;
	for (i = 0; i < 10; i++)
		cout<<a[i]<<" ";
	cout << endl;
}