C++实现冒泡排序

冒泡排序就是通过比较相邻元素大小，利用比较来交换元素位置，通过重复的循环访问数组，直到没有可以交换的元素，那么整个排序就已经完成了。

举一个例子

现有5个元素：9，2，5，7，6.对它进行冒泡排序，按从小到大排列

第一趟冒泡过程

元素值	9	2	5	7	6
位置（下标）	①	②	③	④	⑤

        首先比较位置①和位置②的元素，9>2,则交换位置

2

9

5

7

6

        比较位置②和位置③的元素，9>5，则交换位置

2

5

9

7

6

        比较位置③和位置④的元素，9>7，则交换位置

2

5

7

9

6

        比较位置④和位置⑤的元素，9>6，则交换位置 

2

5

7

6

9

 第二趟冒泡过程

2

5

7

6

9

         比较位置①和位置②的元素，2<5，不交换位置

2

5

7

6

9

         比较位置②和位置③的元素，5<7，不交换位置

2

5

7

6

9

        比较位置③和位置④的元素，7>6，则交换位置

2

5

6

7

9

 第三趟冒泡过程

2

5

6

7

9

        比较位置①和位置②的元素，2<5,不交换位置

2

5

6

7

9

        比较位置②和位置③的元素，5<6，不交换位置

2

5

6

7

9

第四趟冒泡过程

2

5

6

7

9

        比较位置①和位置②的元素，2<5，不交换位置 

2

5

6

7

9

 至此，整个元素的冒泡排序过程已经结束，成功得到正确顺序

编写代码实现

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int arr[] = { 8,1,4,6,2,3,5,4 };
	int arr_size =( sizeof(arr) / sizeof(arr[0]));
	vector<int> vec(arr, arr+arr_size);
	cout << "before sort: ";
	for (auto c : vec)
	{
		cout << c << " ";
	}
	cout << endl;

	for (int i = 0; i < arr_size-1; ++i)
	{
		for (int j = 0; j < arr_size-1 - i; ++j)
		{
			if (vec[j] > vec[j+1])
			{
				int temp = vec[j];
				vec[j] = vec[j + 1];
				vec[j + 1] = temp;
			}
		}
	}
	cout << "after sort: ";
	for (auto c : vec)
	{
		cout << c << " ";
	}
	return 0;
}

运行结果如下：