算法复杂度：分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。
冒泡排序
：-(void)bubbleSort:(NSMutableArray *)array
{
int i,y;
BOOL bFinish = YES;
for(i = 1;i<=[array count]&& bFinish;i++)
{
bFinish = NO;
for(y =(int)[array count]-1;y>=i;y--)
{
{ if([[array objectAtIndex:y]intValue]<[[array objectAtIndex:y-1]intValue])
{
[array exchangeObjectAtIndex:y-1 withObjectAtIndex:y];bFinish = YES;
}
}
}
}
c=====
voidbubble_sort(inta[],intn);
voidbubble_sort(inta[],intn)
{
inti,j,temp;
for(j = 0;j < n - 1;j++)
for(i = 0;i < n - 1 - j;i++)
{
if(a[i]> a[i + 1])
{
temp = a[i];
a[i]= a[i + 1];
a[i + 1]= temp;
}
}
}
intmain()
{
intnumber[SIZE]= {95,45,15,78,84,51,24,12};
inti;
bubble_sort(number,SIZE);
for(i = 0;i < SIZE;i++)
{
printf("%d",number[i]);
}
printf("\n");
}
java======
public class BubbleSort
{
public void sort(int[]a)
{
int temp = 0;
for(int i = a.length - 1;i > 0;--i)
{
for(int j = 0;j < i;++j)
{
if(a[j + 1]< a[j])
{
temp = a[j];
a[j]= a[j + 1];
a[j + 1]= temp;
}
}
}
}
}