起泡法:将两个数进行比较,将比较大的数放在前方,再进行下一次比较
时间复杂度o(n^2) 空间复杂度o(n)
int bubblesort(int arr[],int len)
{
int i=0;
int j;
int tmp=0;
for(i=0;i<len;i++)
{
for(j=len-1;j>i;j--)
{
if(arr[i]>arr[j])
{
tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
}
}
return 0;
}