1.算法与数据结构

算法复杂度：分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。

冒泡排序

：-(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;

}

}

}

}

}