C语言版本---冒泡排序

#include <stdio.h>

//排序
//冒泡排序是所有排序算法中最简单的一种，就是相邻的两个数据相互比较

void BubbleSort(int *arr,int len)//O(n^2),O(1),稳定，冒泡排序
{
	int tmp;
	for(int i=1;i<len;i++)
	{
		for(int j=0;j<len-i;j++)//j+1<len,防止越界
		{
			if(arr[j] > arr[j+1])
			{
				tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}

void Show(int *arr,int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[] = {4,9,0,12,34,67,8,91,32,54,66,88,2};
	BubbleSort(arr,sizeof(arr)/sizeof(arr[0]));
	Show(arr,sizeof(arr)/sizeof(arr[0]));

	return 0;
}