#include <stdio.h>
void sort_array(int size, int a[]){
for(int i=0;i<size-1;i++){
for(int j=0;j<size-i-1;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
1) Этот код реализует алгоритм сортировки пузырьком для массива целых чисел. Он проходит по массиву несколько раз, сравнивая соседние элементы и меняя их местами, если они находятся в неправильном порядке.
2) Подсказки:
- Обрати внимание на условие `if(a[j]>a[j+1])` — оно определяет порядок сортировки (возрастающий или убывающий).
- Внутренний цикл `j` уменьшает количество проверяемых элементов на `i` с каждой итерацией внешнего цикла, так как самые большие элементы уже "всплывают" в конец массива.