Всем привет! Продолжим болтавню. Сегодня реализуем алгоритм пузырчатой сортировки.

Алгоритм поиска больше:

#include <stdio.h>
int main(void) {
  int a = 3, b = 2;
  if(a > b)
    printf("%d больше, чем %d", a, b);
  return 0;
}

Алгоритм поиска меньше:

#include <stdio.h>
int main(void) {
  int a = 2, b = 3;
  if(a < b)
    printf("%d меньше, чем %d", a, b);
  return 0;
}

Алгоритм поменять местами 2 элемента:

if(z[a] > z<b>) {
  temp = z<b>;
  z<b> = z[a];
  z[a] = temp;
}

Вот так нужно представлять себе алгоритм с тремя чашками и водой:

А теперь сам алгоритм сортировки полностью, с маленького числа, в большое:

#include <stdio.h>
#define COUNT  10
int main(void) {
  int z[COUNT] = {10, 5, 4, 6, 1, 2, 7, 9, 3, 8};
  int temp;
  int a, b;
  for(a=0; a<COUNT; a++) printf("%d ", z[a]);
  printf("\n");
  for(a=0; a<COUNT; a++) {
    for(b=a; b<COUNT; b++) {
      if(z[a] > z<b>) {
        temp = z<b>;
        z<b> = z[a];
        z[a] = temp;
      }
    }
  }
  for(a=0; a<COUNT; a++) printf("%d ", z[a]);
  return 0;
}

Результат работы алгоритма:

10 5 4 6 1 2 7 9 3 8
1 2 3 4 5 6 7 8 9 10

Посмеёмся

Если я кому-то отвечаю, это не значит что я ему симпатизирую, каждый остаётся при своём мнение Дневник тяжелобольного инвалида