冒泡排序

冒泡排序（Bubble Sort）
时间复杂度O（n²）
冒泡排序算法的原理如下：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2…对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

head.h

#ifndef HEAD_H_INCLUDED
#define HEAD_H_INCLUDED
#include<iostream>
#include <iomanip>

using namespace std;

#define Maxsize 30

void Bubble_Sort(int a[], int len);
void Print(int a[], int len);
#endif // HEAD_H_INCLUDED

operation.cpp

#include"head.h"

void Bubble_Sort(int a[],int len )
  {
	int temp;
	int i, j;
	for (i = 0; i < len - 1; i++) /* 外循环为排序趟数，len个数进行len-1趟 */
		for (j = 0; j < len - 1 - i; j++) { /* 内循环为每趟比较的次数，第i趟比较len-i次 */
			if (a[j] > a[j + 1]) { /* 相邻元素比较，若逆序则交换（升序为左大于右，降序反之） */
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
   }
void Print(int a[], int len)
   {
	int i = 0;
	for (i;i < len;i++)
	{
		cout << setw(3) << a[i];
	}
	cout<<endl;
	}

main.cpp

#include "head.h"

int main()
{
    int i, len;
	cout << "输入数据元素个数：";
	cin >> len;
	int a[Maxsize];
	cout << "输入数据";
		for (i = 0;i < len;i++)
		{
			cin >> a[i];
		}

	cout << "冒泡排序：" << endl;
	Bubble_Sort(a,len);  //冒泡排序
	Print(a, len);
}