Tuesday 3/30/04

Week 14

1. sorting

• sorting:
• two main areas of concern with sorts:
• with decreasing RAM costs,
• with increasing CPU and bus speeds,
• however,

2. bubble sort

∑

∑ basic idea:

∑

boolean done = false;

int[] sortMe = new int[SIZE];

int temp;

//sortMe initialized with some values

while (!done)

{

done = true;

for (int i=0; int < SIZE -1; i++)

{

if (sortMe[i] > sortMe[i+1])

{

done =false;

temp = sortMe[i+1];

sortMe[i+1] = sortMe[i];

sort[i] = temp;

}

}

}

3 9 6 1 2