学习C/C++的第三十四天 七大排序算法——2.冒泡排序法

冒泡排序：
原理就是 两两比较 数小的在前面大的在后面 如果
1、2的数小于3、4的数 后面就由 3、4与5、6比较

#include 
#include 
using namespace std;
//交换两个指针的值
void swap(int *num1, int *num2)
{
	int temp = *num1;
	*num1 = *num2;
	*num2 = temp;
}
//冒泡排序函数
void BubbleSort(int arr[], int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		bool sorted = true;
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				swap(&arr[j], &arr[j + 1]);
				sorted = false;
			}
		}
		if (sorted) break;//排序结束 跳出循环
	}
}

int main()
{
	int beauties[] = { 163,161,158,165,171,170,163,159,162 };
	int len = sizeof(beauties) / sizeof(beauties[0]);        //获取元素个数
	BubbleSort(beauties, len);
	cout << "美女排序后的结果是：" << endl;
	for (int i = 0; i < len; i++)
	{
		cout << beauties[i] << endl;
	}
	system("pause");
	return 0;
}