i created a random array off 1000 ints, i was wondering how do i bubble sort and sort using selection? thanks!

Question

public class arrai {
public void thousandRandomInts(int lowerBound, int upperBound) {
int range = upperBound - lowerBound;
int[] a;
a = new int[1000];
for (int i = 0; i < a.length; i++) {
a[i] = lowerBound + ((int) (Math.random() * 1001));
}
}
}

just a lil project i been workin on to improve my programming skills

Answer 1

.public class arrai {
public void thousandRandomInts(int lowerBound, int upperBound) {
int range = upperBound - lowerBound;
int[] a;
a = new int[1000];
for (int i = 0; i < a.length; i++) {
a[i] = lowerBound + ((int) (Math.random() * 1001));
}
}
}

Answer 2

The pseudo code would be something like this for bubble sort.

function bubble_sort(list L, number listsize)
loop
has_swapped := 0 //reset flag
for number i from 1 to (listsize - 1)
if L[i] > L[i + 1] //if they are in the wrong order
swap(L[i], L[i + 1]) //exchange them
has_swapped := 1 //we have swapped at least once, list may not be sorted yet
endif
endfor
//if no swaps were made during this pass, the list has been sorted
if has_swapped = 0
exit
endif
endloop
endfunction

I would not like to do your homework probably you can look at this article for bubble sort http://en.wikipedia.org/wiki/Bubble_sort
and you can find other sorting algorithm at http://en.wikipedia.org/wiki/Sorting_algorithm

--
Ck
http://www.gfour.net

Answer 3

check out http://www.pscode.com for great sample codes

Answer 4

you need two for loops, if and swapping two elements if necessary