không biết là em có thể sử dụng thuật toán này cho việc sắp xếp theo thứ tự giảm dần được không ạ
public static void QuickSort(int A[], int left, int right) {
int i = left, j = right;
int k = (left + right) / 2;
int x = A[k];
int temp;
do {
while (A[i] < x) i++;
while (A[j] > x) j--;
if (i <= j) {
temp = A[i];
A[i] = A[j];
A[j] = temp;
i++; j--;
}
} while (i < j);
if (left < j) QuickSort(A, left, j);
if (i < right) QuickSort(A, i, right);
}
static void printArray(int arr[])
{
int n = arr.length;
for (int i=0; i<n; ++i)
System.out.print(arr[i]+" ");
System.out.println();
}
public static void main(String args[])
{
int arr[] = {10, 7, 8, 9, 1, 5};
int n = arr.length;
QuickSort(arr,0 ,n-1);
System.out.println("sorted array");
printArray(arr);
}