冒泡排序的关键是相邻的位置进行比较。对N个数据需要重复N-1遍,每一遍需要比较N-1个数据。所以是双重嵌套循环。
时间复杂度 O(N2)
for (int i = 0; i < N-1; i++)
{
for (int j = 0; j < N-1; j++)
{
//由大到小排序
if (a[j] < a[j + 1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
//由小到大排序
//if (a[j] > a[j + 1])
//{
// int temp = a[j];
// a[j] = a[j + 1];
// a[j + 1] = temp;
//}
}
}