数据结构（C语言）冒泡排序

两两相邻元素比较，交换

/*
时间复杂度：O(n^2)
空间复杂度：O(1)
*/
#include<stdio.h>

void BubbleSort(int* arr, int len)
{
	int tmp;
	for (int i = 0; i < len-1; i++)//排序len-1次
	{
		for (int j = 0; j < len - i - 1; j++)//小心j+1越界
		{
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 4,8,9,2,1,5,6,7,8,9,10 };
	int len = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, len);
	for (int i = 0; i < len; i++)
	{
		printf("%d  ", arr[i]);
	}
	return 0;
}