1. C++ / Говнокод #25611

    +1

    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
    void Merging_Sort (int n, int *x){
    	int i, j, k, t, s, Fin1, Fin2;
    	int* tmp = new int[n];
    	k = 1;
    	while (k < n){
    		 t = 0;    s = 0;
    		while (t+k < n){
    			Fin1 = t+k;
    			Fin2 = (t+2*k < n ? t+2*k : n);
    			i = t;       j = Fin1;
                for ( ; i < Fin1 && j < Fin2 ; s++){
    				if (x[i] < x[j]) {
    					tmp[s] = x[i];          i++;
    				}        else {
    				 	tmp[s] = x[j];          j++;
    			 	}
    		 	}
    			for ( ; i < Fin1; i++, s++)       tmp[s] = x[i];
    			for ( ; j < Fin2; j++, s++)       tmp[s] = x[j];
    			t = Fin2;
    	 	}   k *= 2;
    	 	for (s = 0; s < t; s++)      x[s] = tmp[s];
    	}
    	delete(tmp);
    }

    Это новый вид искусство?

    Запостил: dethless, 19 Мая 2019

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

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