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

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