Метод "пузырька" - прокомментировать код - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Обьясните пожалуйста смысл програмы и все команды!!! какая что обозначает!!!!!! Не могу понять!!! Метод "пузырька":
#include<iostream.h> 
#include<conio.h> 
int main() { 
const int n = 8; 
int i; 
int a[n] = {9, 13, 8, 0, 5, 14, 10, 6}; 
cout <<"\nVivedennja masivu: \n"; 
for ( i = 0; i < n; i++) 
cout << a[i] << '\t'; 
int Temp, j = 1; 
bool prapor = false; 
do 
{ 
prapor = false; 
for(i = 0; i <n-j; i++) 
if (a[i] > a[i+1]) 
{ 
Temp = a[i]; 
a[i] = a[i+1]; 
a[i+1] = Temp; 
prapor = true; 
} 
j++; 
} 
while (prapor); 
cout << "\nPislja sortuvannja:\n"; 
for (i = 0; i < n; i++) 
cout << a[i] << '\t'; 
getch(); 
return 0; 
}

Решение задачи: «Метод "пузырька" - прокомментировать код»

textual
Листинг программы
int f,i,temp;
const size=5;
int arr[size]= {9,4,8,5,3};
for(f=0;f<size;f++) {
for(i=0;i<size-1;i++) {
    if(arr[i] > arr[i+1]) {
    temp = arr[i]; 
    arr[i] = arr[i+1]; 
    arr[i+1] = temp; 
    }
}
}

Объяснение кода листинга программы

  1. Объявлены три переменные: f, i, temp.
  2. Объявлен константный массив arr размером 5, инициализированный значениями {9, 4, 8, 5, 3}.
  3. Два вложенных цикла for начинаются.
  4. Внутренний цикл выполняется до тех пор, пока его счетчик i меньше размера массива arr минус один.
  5. Если элемент массива с индексом i больше следующего за ним элемента, то происходит обмен этих элементов с помощью временной переменной temp.
  6. Код внутри внутренних циклов выполняется для каждого элемента массива arr от начала до конца.
  7. После завершения циклов, отсортированный массив arr сохраняет порядок элементов по возрастанию.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

12   голосов , оценка 4 из 5