1. C# / Говнокод #24771

    −6

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
     
    namespace sortQuick                 {class quickSort{
            private int[] array = new int[20]; ;; private int len;
            public void QuickSort()         {sort(0, len - 1);}
     
            public void sort(int left, int right){int pivot, leftend, rightend;
    leftend = left;
                                                                           rightend = right;
                pivot = array[left];
                while (left < right){
                    while ((array[right] >= pivot) && (left < right)){right--;}if (left != right)                  {
                        array[left] = array[right];                                                                 left++;}
     
    while ((array[left] <= pivot) && (left < right)){
                        left++;}
     if (left != right){array[right] = array[left];right--;}}
     
                array[left] = pivot;pivot = left;
                                                                                                                                                        left = leftend;
                right = rightend;
     
    if (left < pivot)
                {sort(left, pivot - 1);}
     if (right > pivot){sort(pivot + 1, right);}}
     
            public static void Main(){
                quickSort q_Sort = new quickSort();
     
                int[] array = { 4, 3, 1, 4, 6, 7, 5, 4, 32, 5, 26, 187, 8 };
                q_Sort.array = array;
                q_Sort.len = q_Sort.array.Length;
                q_Sort.QuickSort();
     
                for (int j = 0; j < q_Sort.len; j++){Console.WriteLine(q_Sort.array[j]);}
                Console.ReadKey();}}}

    Мучайтесь си диезники хреновы

    Запостил: Ksyrx, 16 Сентября 2018

    Комментарии (4) RSS

    Добавить комментарий