C++之冒泡排序算法_c++冒泡排序

1、冒泡排序

  冒泡排序（从小到大）：从后面开始往前两两对比，如果前数大于后数则交换，否则不交换，重复此操作，直到在一次操作中没有交换才结束。由于在过程中，最小/大数会不断向前移动，像泡泡从水里冒出来一样，故称冒泡排序。
  冒泡排序时间复杂度为O（n²），比计数排序要慢，但没有数据类型和范围的局限（当然范围太大的话空间时间耗费都很大），是一种很好用的稳定排序。

2、算法源码

原理：先以第一个元素为目标，后续都跟第一个比较，找出最小；再以第二个元素为主，后续的跟它比较，找出最小；，，，，依次往后类推比较。

#include "pch.h"

#include <iostream>
#include <vector>
#include <cmath>       
using namespace std;

void BubbleSort(vector<int> &vecTarget)
{
	unsigned int nCount = vecTarget.size();

	for (unsigned int i = 0; i < nCount; i++)
	{
		for (unsigned int j = i+1; j < nCount; j++)
		{
			if (vecTarget[i] > vecTarget[j])
			{
				swap(vecTarget[i], vecTarget[j]);
			}
		}
	}
}

int main()
{
	vector<int> arr = { 1,5,3,7,6,2,23,17,45,8,9,4,13,3 };
	BubbleSort(arr);
	for (auto x : arr)
	{
		cout << x << " ";
	}

	cout << endl;
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35