... quicksort2 (left,k-1); quicksort2 (k+1,right)end;end;20 Độ phức tạp trường hợp trung bình của Quicksort Công thức truy hồi chính xác cho tổng số so sánh mà Quick sort cần để sắp thứ tự N phần tử được hình ... until a[j] >= a[left];repeat k:=k-1 until a[k]<= a[left];if j< k then swap(a[j],a[k]) until j>k; swap(a[left],a[k]); //finish partitioning quicksort2 (left,k-1); quicksort2 (k+1,right)end;end;20 Độ ... các mảng số nguyên theo thứ tự lớn dần của số.17Giải thuật Quicksort procedure quicksort2 (left, right: integer);var j, k: integer;begin if right > left thenbegin j:=left; k:=right+1;...