冒泡排序(起泡排序)
1.算法描述:从前往后遍历,两两比较,大的往后走
2.时间复杂度最坏情况O(n^2),最好情况O(n),空间复杂度O(1),稳定性好(没有跳跃式的交换数据)
3.外层循环i表示趟数,长度为len的数组,第一趟趟数为len-1(即i<len)
4.i表示的是趟数,从0开始所以要-1,长度为len的数组,只需要比较len-1次,j表示的是两个要比较的数据的下标
5.如果是完全有序的(如123456),那么时间复杂度为O(n)
//打印
void Show(int* arr, int len)
{
for (int i = 0; i < len; ++i)
{
cout << arr[i] << " ";
}
cout << endl;
}
void BubbleSort(int* arr, int len)
{
int tmp;
for (int i = 0; i < len - 1; ++i)
{
for (int j = 0; j < len - i - 1; ++j)
{
if (arr[j] > arr[j + 1])
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[] = { 56,12,78,34,23,100,45,67,89,90 };
int n = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, n);
Show(arr, n);
return 0;
}