void bubble(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;
}
}
}
算法:前后依次比较,大的(小的)往前靠,在进行下一位的判断
时间复杂度:最坏情况下,外循环(n-1)次。