Главная / Практикум прикладного программирования на MFC и C++ в среде VS.NET / Сортировка бинарными включениями реализована в примере:

Сортировка бинарными включениями реализована в примере:

вопрос

Правильный ответ:

void binSort(int n, int *a) { int i, j, left, right, m; int x; for(i = 1; i < n; i++){ x = a[i]; left = 0; right = i - 1; while(left <= right){ m = (left + right) / 2; if(x < a[m]) right = m - 1; else left = m + 1; } for(j = i - 1; j >= left; j--) a[j + 1] = a[j]; a[left] = x; } }

void shellSort(int n, int a[]) { int i, j, k, m, t; int x; static int h[4] = {15, 7, 3, 1}; t = 4; for(m = 0; m < t; m++){ if(h[m] >= n) continue; k = h[m]; for(i = k; i < n; i++){ x = a[i]; j = i - k; while(x < a[j] && j >= 0){ a[j + k] = a[j]; j -= k; } a[j + k] = x; } } }

void selectSort(int n, int a[]) { int i, j, k; int x; for(i = 0; i < n - 1; i++){ k = i; x = a[i]; for(j = i + 1; j < n; j++) if(a[j] < x){ k = j; x = a[j]; } a[k] = a[i]; a[i] = x; } }

Сложность вопроса

Сложность курса: Практикум прикладного программирования на MFC и C++ в среде VS.NET

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Я помощник профессора! Незамедлительно уничтожьте этот ваш сайт с ответами по интуит. Немедленно!

11 фев 2018

Другие ответы на вопросы из темы программирование интуит.