Look up how to do a bubble sort. Write a method to do a bubble sort of an array of names. See the StringArraySorter class in the directory bookClassesFinal.

Question

What will be an ideal response?

Answer 1

```
/**
* Method to do a b u b b l e s o r t on the ar ray
*/
public void bubbleSor t ( )
{
int maxIndex = a . l eng th ¡ 1 ;
int numSteps = 0 ;
for ( int i = maxIndex ; i >= 0 ; i¡¡)
{
for ( int j = 0 ; j < i ; j++)
numSteps++;
i f ( a [ j ] . compareTo ( a [ j +1]) > 0)
{
swap ( j , j +1);
}
}
this . pr intAr ray ( " a f t e r loop body when i = " + i ) ;
}
System . out . p r i n t l n ( "#s t eps : "+numSteps ) ;
}
```