冒泡排序法
代码实现:
void bubblesort(int A[],int n)
{
bool flag = false;
//进行n-1趟排序,这里的n是总数
while (!flag)
{
flag = true;
//进行n-1次交换,这里的n是可变量
for (int i = 1; i < n; i++)
{
if (A[i - 1] > A[i])
{
swap(A[i - 1], A[i]);//交换函数swap
flag = false;//false表示还可能需要排序
}
}
n--;//每趟交换要扫描的个数
}
}
复杂度度量
1.时间复杂度
输入规模为n的所有输入中执行时间最长者为T(n),T(n)可以度量算法的时间复杂度。
2.渐进复杂度
T(n)定义为算法所执行基本操作的总次数。
冒泡排序:总执行的基本操作不会超过2(n-1)^2
3.空间复杂度
算法所需存储空间的多少
后面的内容我累了,先这样