1. JavaScript / Говнокод #20308

    −48

    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
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    var a1=1,a2=5,a3=3,a4=4,a5=2
	var b1, b2, b3, b4, b5, c1, c2, c3, c4, c5
	/* заполнить переменные a,b,c... */
	if ( a1 < a2 ) {
	  a = a1;  a1 = a2;  a2 = a;
	  b = b1;  b1 = b2;  b2 = b;
	  c = c1;  c1 = c2;  c2 = c;
	}
	if ( a1 < a3 ) {
	  a = a1;  a1 = a3;  a3 = a;
	  b = b1;  b1 = b3;  b3 = b;
	  c = c1;  c1 = c3;  c3 = c;
	}
	if ( a2 < a3 ) {
	  a = a2;  a2 = a3;  a3 = a;
	  b = b2;  b2 = b3;  b3 = b;
	  c = c2;  c2 = c3;  c3 = c;
	}
	if ( a1 < a4 ) {
	  a = a1;  a1 = a4;  a4 = a;
	  b = b1;  b1 = b4;  b4 = b;
	  c = c1;  c1 = c4;  c4 = c;
	}
	if ( a2 < a4 ) {
	  a = a2;  a2 = a4;  a4 = a;
	  b = b2;  b2 = b4;  b4 = b;
	  c = c2;  c2 = c4;  c4 = c;
	}
	if ( a3 < a4 ) {
	  a = a3;  a3 = a4;  a4 = a;
	  b = b3;  b3 = b4;  b4 = b;
	  c = c3;  c3 = c4;  c4 = c;
	}
	if ( a1 < a5 ) {
	  a = a1;  a1 = a5;  a5 = a;
	  b = b1;  b1 = b5;  b5 = b;
	  c = c1;  c1 = c5;  c5 = c;
	}
	if ( a2 < a5 ) {
	  a = a2;  a2 = a5;  a5 = a;
	  b = b2;  b2 = b5;  b5 = b;
	  c = c2;  c2 = c5;  c5 = c;
	}
	if ( a3 < a5 ) {
	  a = a3;  a3 = a5;  a5 = a;
	  b = b3;  b3 = b5;  b5 = b;
	  c = c3;  c3 = c5;  c5 = c;
	}
	if ( a4 < a5 ) {
	  a = a4;  a4 = a5;  a5 = a;
	  b = b4;  b4 = b5;  b5 = b;
	  c = c4;  c4 = c5;  c5 = c;
	}
	/* теперь a,b,c упорядочены по убыванию a */

    Сортировка 5 записей без массивов и структур в обратном порядке. Работает.

    Запостил: AlCodel, 01 Июля 2016

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

    • ava wvxvw 01.07.2016 19:37 # 0

      Десять сравнений. Для того чтобы посортировать вставкой массив из 10 элементов нужно в худшем случае (если массив отсортирован в обратном порядке) тоже десять сравнений:

      12345
12354
12534
15234
51234
51243
51423
54123
54132
54312
54321

      Но присваиваний нужно меньше.

      Т.е. это даже не оптимизация.
      Ответить

      • ava dxd 01.07.2016 19:57 # 0

        А как же выделение массива и память под счётчик?
        Ответить

        • ava bormand 01.07.2016 20:02 # 0

          Ну ты же не под ATtiny 13 пишешь, с её 64 байтами памяти?
          Ответить

          • ava dxd 01.07.2016 21:51 # +1

            JS на ATtiny - чудесная идея. Надо ещё среду разработки в облаке сделать, чтобы совсем трендово.
            Ответить

    • ava j123123 01.07.2016 19:39 # 0

      http://govnokod.ru/20309
      Ответить

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