assertequals

排序算法测试

1冒泡排序源程序

packageabc;

publicclassSort{

publicvoidbubblesort(int[]a){

inttemp;

for(inti=0;i<-1;i++){

for(intj=-1;j>i;j--){

if(a[j]

temp=a[j];

a[j]=a[j-1];

a[j-1]=temp;

}

}

}

}

}

2测试程序

packageabc;

se;

publicclassSortTestextendsTestCase{

protectedvoidsetUp()throwsException{

();

}

protectedvoidtearDown()throwsException{

wn();

}

Sortq=newSort();

publicvoidtestSort(){

int[]a1={0};//数组为零

int[]b1={0};

sort(a1);

for(inti=0;i<;i++){

assertEquals(b1[i],a1[i]);

}

int[]a2={};//数组为空

int[]b2={};

sort(a2);

for(inti=0;i<;i++){

assertEquals(b2[i],a2[i]);

}

int[]a={0,5,2};//数组不为空

int[]b={0,2,5};

sort(a);

for(inti=0;i<;i++){

assertEquals(b[i],a[i]);

}

}

}

3程序控制图

i=0

J--

输出数组

i++

交换a[j],a[j-1]

j=-

1

a[j]

j>i

i<

-1

Y

N

N

N

Y

Y

开始

4数据流图

1

7

6

5

4

3

29

8

5独立路径

1-2-9

1-2-3-4-8-2-9

1-2-3-4-5-7-4-8-2-9

1-2-3-4-5-6-7-8-2-9

6测试用例

①数组为空

②a[1]

③a[3,2]

④a[2,3]