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

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;
}

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐