冒泡排序及其算法逻辑

冒泡排序这个算法逻辑很简单，它通过多次遍历数组，比较相邻的元素并交换它们的位置，直到整个数组按照升序/降序排列。

1. 首先，定义了一个函数 bubblesort，该函数接受一个整型数组和数组长度作为参数。

2. 在函数内部，使用两层嵌套的循环来遍历数组。外层循环控制遍历次数，内层循环用于比较和交换元素位置。

3. 内层循环中，比较相邻的两个元素，如果前一个元素大于后一个元素，交换它们的位置为升序排序；反之，如果前一个元素小于后一个元素，交换两者位置为降序排序。

4. 通过多次遍历和交换，最大/最小的元素会逐渐“冒泡”到数组的末尾。

5. 最后，在主函数中创建一个数组并调用 bubblesort 函数进行排序，然后输出排序后的结果。 这个算法的时间复杂度为O(n^2)，在最坏情况下需要进行 n*(n-1)/2 次比较和交换操作。

以下给出冒泡排序的C++升序和降序排序代码实现：

升序：

#include<iostream>
using namespace std;

void bubblesort(int * arr,int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j + 1] =temp;

			}
		}
	}
}
int main()
{
	int arr[10] = { 11,33,55,77,22,44,66,100,99,88 };
	int len = sizeof(arr) / sizeof(arr[0]);
	bubblesort(arr,len);
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << endl;
	}
	system("pause");
	return 0;
}

降序：

#include<iostream>
using namespace std;

void bubblesort(int * arr,int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j + 1] =temp;

			}
		}
	}
}
int main()
{
	int arr[10] = { 11,33,55,77,22,44,66,100,99,88 };
	int len = sizeof(arr) / sizeof(arr[0]);
	bubblesort(arr,len);
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << endl;
	}
	system("pause");
	return 0;
}