冒泡排序

冒泡排序法是所有排序算法中最简单最基本的一种。冒泡排序法的思路的就是交换排序，通过相邻数据

的比较交换来达到排序的目的。

 

1.对数组中的各数据，依次比较相邻的两个元素的大小。

2.如果前面的数据大于后面的数据，就交换这个两个数据。

3.再用同样的方法把剩下的数据逐个进行比较，和交换。

 

 

#include <iostream>

using namespace std;

const int MaxNum = 10;

//len[] 为需要排序的数组，num为数组大小
void BubbleSort(int len[], int num)
{
	int temp = 0;
	for (int i = 0; i < num - 1; i++)
	{
		for (int j = num - 1; j > i; j--)
		{
			if (len[j - 1] > len[j])  //比较数组中数据的大小，交换
			{
				temp = len[j-1];
				len[j-1] = len[j];
				len[j] = temp;
			}
		}
	}
}

int main()
{
	int len[MaxNum] = { 10,23,45,14,17,3,9,94,46,76 };
	cout << "排序前: ";
	for (int i = 0; i < MaxNum; i++)
	{
		cout << len[i]<<"\t";
	}
	cout << endl;
	cout << "排序后:  ";
	BubbleSort(len, MaxNum);
	for (int i = 0; i < MaxNum; i++)
	{
		cout << len[i]<<"\t";
	}

	system("pause");
	return 0;
}