t java.util.ArrayList; import java.util.Random; class Main { public static void main(String[] args) { Random rand = new Random(); ArrayList a = new ArrayList(); for(int i =
import java.util.ArrayList;
import java.util.Random;
class Main {
public static void main(String[] args) {
Random rand = new Random();
ArrayList<Integer> a = new ArrayList<Integer>();
for(int i = 0; i < 100; i++) {
a.add(rand.nextInt(100));
}
print(a);
System.out.println("----");
sort(a);
print(a);
// simplified Quicksort
public static void sort(ArrayList<Integer> a) {
if (a.size() <= 1)
return;
// Pick a Pivot
int m = a.size() / 2;
int pivot = a.get(m);
}
ArrayList<Integer> smaller = new Arraylist<Integer>();
ArrayList<Integer> same = new ArrayList<Integer>();
ArrayList<Integer> larger = new ArrayList<Integer>();
for (Integer x : a) {
if (x < pivot) {
smaller.add(x);
}
else if(x > pivot) {
larger.add(x);
}
else {
same.add(x);
}
}
sort(smaller);
sort(larger);
a.clear();
a.addAll(smaller);
a.addAll(same);
a.addAll(larger);
}
}
public static void print(ArrayList<Integer> a) {
for (Integer x : a) {
System.out.println(x);
}
}
}
What's wrong with my code?
Step by step
Solved in 4 steps with 2 images
