1.冒泡排序

冒泡排序(这里采用升序排序)是不断比较临近的两个元素大小，若出现两个元素为降序的(L[ i ]>L[ i+1 ])，则交换两者的值。把最最小值冒泡至前面(根据判断条件不同而不同)，循环结束后，则是排序好的序列。

我写的程序是：每次都用前面的元素和后面的元素比较，若出现降序则交换。所以冒泡方式是，小的往前面移动。

例如： 23  54  33  65 

一趟排序(用index[ 0 ]和后面的元素比较)：23  54  33  65

二趟排序(用index[ 1 ]和后面的元素比较)：33  54  65

三趟排序(index[ 2 ])：54  65

时间复杂度：长度为n时，需要进行n-1次交换。在索引向前移动时，需要排序的序列长度不断减1，所以是呈现等差数列形式的交换次数，最后为1次交换。一共需要进行n-1趟排序，可得：(n-1 + 1) *(n-1) /2。可得量级为n^2。

参考代码：

#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
int const c_n = 10;
void swap(int *a, int *b)
{
    int t=*a;
    *a=*b;
    *b=t;
}
//时间复杂度n^2
void main()
{
	int a[c_n] = { 0 };
	srand(time(NULL));
	for (int i = 0; i < c_n;i++)  //随机生成10个数
	{
		a[i] = rand() % 200;
	}
	for (int i = 0; i < c_n - 1; i++)
	{
		for (int j = i+1; j < c_n; j++)
		{
			if (a[i] > a[j])
			{
				swap(&a[i], &a[j]);
			}
		}
		for (int i = 0; i < c_n; i++)
		{
			cout << a[i] << " ";
		}
		cout << "\n";
	}
	system("pause");
}