最简单的冒泡排序(c++实现)

思路

冒泡排序，是几大排序中最简单的排序。实现思路是，将整个数组划分为已排序和未排序两个子数组，然后从未排序子数组的最后一个元素 i 开始往前遍历，与前一个元素 i - 1比较，如果nums[i] < nums[i- 1]交换两个元素的值,继续遍历，直到遍历到第一个元素，完成一次排序。
如：
待排序数据： 7，0，2，8，1 (一开始所有数据都是未排序的)
一次排序：
7，0，2，1，8
7，0，1，2，8
7，0，1，2，8 (0 < 1 所以保持不变)
0，7，1，2，8 （完成一次遍历，目的是从未排序的元素中取最小的一个元素，通过前后交换的方式移动到第一位）
反复执行 n-1遍，就能获得有序的数组。

实现代码：

void maopaoSort(vector<int>& A)
{
	int len = A.size();
	int temp;
	for (int i = 0; i < len; i++) {
		for (int j = len - 1; j > i; j--) {	//从未排序数组最后一个元素遍历到第一个元素
			if (A[j] < A[j - 1]) {	// 前面的元素大于后面的元素，交换
				temp = A[j];
				A[j] = A[j - 1];
				A[j - 1] = temp;
			}
		}
	}
}

结尾

想了解其他排序可点击这里：排序算法总结

本文地址：https://blog.csdn.net/h799710/article/details/107468629