气泡排序

@迷途小书童

于 2019-08-18 15:03:09 发布

阅读量425

点赞数

分类专栏：算法和数据结构

本文链接：https://blog.youkuaiyun.com/qq_43660987/article/details/99704795

版权

算法和数据结构专栏收录该内容

8 篇文章

订阅专栏

本文深入讲解了气泡排序算法的基本思想及其实现过程。通过对比相邻元素大小并进行必要交换，气泡排序能够逐步将最大元素移动到数组末尾，直至整个数组有序。附带的C++代码示例清晰展示了这一过程。

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

1，气泡排序的思想
对比相邻两个元素的相对大小，如果当前第i个元素小于前一个元素则交换两元素的值，每遍历一轮数组元素的个数减一，直到所有交换操作完成，不在发生交换。

2，代码实现

#include <iostream>
#include <algorithm>


using namespace std;

template<typename T>
void bubbleSort(T arr[], int n) {

	bool swapped;
	do {
		swapped = false;
		for (int i = 1; i < n; i++)
			if (arr[i - 1] > arr[i]) {
				swap(arr[i - 1], arr[i]);
				swapped = true;
			}
		n--;
	} while (swapped);
}

int main() {

	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	bubbleSort(a, 10);
	for (int i = 0; i < 10; i++)
		cout << a[i] << " ";
	cout << endl;

    return 0;
}