Problema de clasificación rápida
Redacción común de clasificación rápida
JAVA
public class QuickSort {
public static void quickSort(int[] nums, int s, int e) {
if (s >= e) return;
int k = nums[s];
int i = s, j = e;
while (i < j) {
while (i < j && nums[j] > k) j--;
nums[i] = nums[j];
while (i < j && nums[i] <= k) i++;
nums[j] = nums[i];
}
nums[i] = k;
quickSort(nums, s, i - 1);
quickSort(nums, i + 1, e);
}
public static void main(String[] args) {
int[] nums = {
9, 7, 5, 3, 1, 2, 4, 6, 8};
quickSort(nums, 0, nums.length - 1);
for (int num: nums) {
System.out.print(num + " ");
}
}
}