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

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