c++ 学习笔记一 冒泡排序 值的交换

   相信大家学习c++时候，一定遇到过令人眼花缭乱的交换两个值的复杂写法，如下

                int temp = a;
                a = b;
                b = temp;

        要用一个变量先保存住a的值,如果不保存则会在后面交换时丢失a原来的值，导致无法赋值给b

相信像我一样的出血者，很容易被绕进去

通过了解，有一种更加粗暴的方式

那就是

   swap（a,b） 

仅一行代码，便可以交换ab的值，那么理论存在，实践开始，我们的冒泡排序是不是也可以套用这个swap方法！

冒泡排序思路：
左边大于右边交换一趟排下来最大的在右边

代码

#include<iostream>
using namespace std;
int main() {
	
	int arr[5] = { 4,2,8,0,5};
	for (int i = 0; i < 5-1; i++)
	{
		for (int j = 0; j < 5 -i -1; j++) {

			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
				// swap(a,b )可以互换ab的值，上面三行代码可以替换为
				//  swap(arr[j],arr[j+1]);  
			}

		}
	}

	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << " ";
	}

}

是否非常简单呢！我也是大为震撼