Быстрая сортировка массива - C#

Узнай цену своей работы

Формулировка задачи:

Не могу понять как исправить метод сортировки. Задание: быстрым методом сортировки отсортировать по возрастанию строчные латинские буквы.
Листинг программы
  1. public static void QuickSort(char[] A, int l, int h)
  2. {
  3. char temp;
  4. var x = A[l = (h - l) / 2];
  5. int i = l;
  6. int j = h;
  7. do
  8. {
  9. while (A[i] < x) i++;
  10. while (A[j] > x) j--;
  11. if (i <= j)
  12. {
  13. temp = A[i];
  14. A[i] = A[j];
  15. A[j] = temp;
  16. i++;
  17. j--;
  18. }
  19. } while (i <= j);
  20. if (i < h)
  21. QuickSort(A, i, h);
  22. if (i < j)
  23. QuickSort(A, l, j);
  24. }
  25. static void Main(string[] args)
  26. {
  27. char[] A;
  28. Random r = new Random();
  29. Console.Write("Введите размерность массива ");
  30. int n = int.Parse(Console.ReadLine());
  31. A = new char[n];
  32. for (int o = 0; o < n; o++)
  33. {
  34. A[o] = Convert.ToChar(r.Next(97, 122));
  35. }
  36. Console.WriteLine("\nДо сортировки ");
  37. for (int z = 0; z < A.Length; z++)
  38. {
  39. Console.Write(A[z] + " ");
  40. }
  41. QuickSort(A, A[0],A[n-1]);
  42. Console.WriteLine("\nПосле сортировки ");
  43. for (int k = 0; k < A.Length; k++)
  44. {
  45. Console.Write("{0} ", A[k]);
  46. }
  47. Console.ReadLine();
  48. }

Решение задачи: «Быстрая сортировка массива»

textual
Листинг программы
  1. QuickSort (A, 0, A.Length);

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.769 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы