【数据结构】冒泡排序

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>

void Bubble_Sort(int *arr,int n)
{
	//控制趟数
	for (int i=0;i<n-1;++i)//每趟排好一个数，最后剩一个数那就不用排序了。
	{
		//实际排序
		for (int j=0;j<n-1-i;++j)//-i意思是已经有i个数排序好了
		{
			if (arr[j] >arr[j+1])
			{
				int tmp = arr[j+1];//记录比较小的
				arr[j + 1] = arr[j];
				arr[j] = tmp;
			}

		}
	}


}


int main()
{
	int array[10] = {10,9,8,7,6,5,4,3,2,1};
	Bubble_Sort(array,10);
	for (auto& e : array)
	{
		std::cout << e << std::endl;
	}
	return 0;
}