冒泡排序

最新推荐文章于 2025-07-29 06:00:00 发布

原创最新推荐文章于 2025-07-29 06:00:00 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个使用C++实现的具体示例。通过两层循环，相邻元素间进行比较并交换位置，最终达到整个数组有序的目的。

//相邻两个数比较交换位置

class Solution {
public:
	void bubbleSort(vector<int> & v){
		for (int i = 0; i < v.size(); i++){
			for (int j = 0; j < v.size() - i - 1; j++){ //注意数组越界
				if (v[j]>v[j + 1]){
					int temp = v[j];
					v[j] = v[j + 1];
					v[j + 1] = temp;
				}
			}
		}
	}
};