冒泡排序

//冒泡排序
#include<iostream>
using namespace std;

void bubbleSort(int* arr, int len)
{
	for (int i = 0; i < len-1; i++)
	{
		for (int j = 0; j < len - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	
}

//定义输出函数
void printArr(int* arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << endl;
	}
}

int main()
{
	//定义数组
	int arr[10] = { 4,8,3,5,6,4,7,2,1,10 };
	//打印排序前的数组
	for (int i = 0; i < 10; i++)
	{
		cout << "排序前的数组为：" << arr[i] << endl;
	}

	//定义冒泡排序算法
	//计算数组的长度
	int len = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, len);
	cout << "冒泡排序后的数组为：" << " \n";
	printArr(arr, len);

	system("pause");

	return 0;
}