Подсчитать количество проходов и обменов в алгоритме вставками - C#
Формулировка задачи:
Подсчитать количество проходов и обменов в алгоритме вставками , как реализовать в коде, добрые люди?
Решение задачи: «Подсчитать количество проходов и обменов в алгоритме вставками»
textual
Листинг программы
- int count =0;
- for (int i = 0; i < size; i++)
- {
- int temp = a[i];
- int j = i - 1;
- while (j >= 0 && a[j] > temp)
- {
- a[j + 1] = a[j];
- j--;
- }
- a[j + 1] = temp;
- if(j +1 != i) count++;
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д