简单的算法

搬砖女

于 2022-03-06 17:20:59 发布

阅读量92

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/JYF_1234/article/details/123313122

版权

算法专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了冒泡排序的基本原理和实现过程。通过一个具体的C++代码示例，展示了如何对一个整数列表进行冒泡排序，使得列表元素按照升序排列。冒泡排序是一种简单但效率较低的排序算法，适用于小规模数据的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.冒泡排序:
冒泡排序，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序(如从大到小，首字母从Z到A)错误就把他们交换过来，走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小元素会经由交换慢慢浮到数列的顶端(升序或降序排列)。
QVector list;
list.push_back(1);
list.push_back(3);
list.push_back(2);
list.push_back(4);
list.push_back(9);
list.push_back(7);

for(int i=0;i<list.size();i++)
{
	for(int j=0;j<list.size()-i-1;++j)
	{
		if(list[j] > list[j+1])
		{
			temp = list[j];
			list[j] = list[j+1];
			list[j+1] = temp;
		}
	}
}