Eurofins interview question
write a program to sort an array of random number in an array without using methods, only by using loops and conditions
Interview Answer
Anonymous
//O(nlogn) public static void QuickSort(int[] array, int init, int end) { if (init < end) { int pivot = Partition(array, init, end); QuickSort(array, init, pivot-1); QuickSort(array, pivot + 1, end); } } //O(n) private static int Partition(int[] array, int init, int end) { int last = array[end]; int i = init - 1; for (int j = init; j < end; j++) { if (array[j] <= last) { i++; Exchange(array, i, j); } } Exchange(array, i + 1, end); return i + 1; } private static void Exchange(int[] array, int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp; }