冒泡排序 自带时间复杂度测试

#include<iostream>
#include<time.h>
using namespace std;

void Sort(int List[], int n);

int main()
{
	int a[10000];
	int k, j;
	// 设置种子
	srand((unsigned)time(NULL));

	/* 生成 10 个随机数 */
	for (k = 0; k < 10000; k++)
	{
		// 生成实际的随机数
		j = rand();
		a[k] = j;
	}
	clock_t start_time = clock();
	Sort(a, 10000);
	clock_t end_time = clock();
	for (int i = 0; i < 10000; i++)
	{
		cout << a[i] << " ";
	}
	cout << "\n程序段运行时间：" << static_cast<double> (end_time - start_time) / CLOCKS_PER_SEC * 1000 << "ms" << endl;
	system("pause");
}
void Sort(int List[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - i - 1; j++) //j<n-i-1:首先j不与自己比较所以-1，其次每次外循环都会产生一个已经排序的最大数，所以内循环要排除已经排好的，即总数为n-i。
			if (List[j] > List[j + 1])
				swap(List[j], List[j + 1]);
	}
}