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

Сортировка с разделением реализована в примере:

вопрос

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

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; } // End of for i }
void memorySort(int n, int a[]) { int i, j, k, m; int x; k = 0; for(i=1; i<n; i++){ m=k; for(j=n-1; j>m; j--) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } if(m==k) break; } }
void quickSort(int n, int a[]) { void sort(int leftIndex, int rightIndex, int sortArray[]); sort(0, n-1, a); } void sort(int left, int right, int a[]) { register i, j, x; int w; i=left; j=right; x=a[(left+right)/2]; while(i<=j){ while(a[i]<x) i++; while(a[j]>x) j--; if(i<=j){ w=a[i]; a[i]=a[j]; a[j]=w; i++; j--; } } if(left<j) sort(left, j, a); if(i<right) sort(i, right, a); }
Сложность вопроса
90
Сложность курса: Практикум прикладного программирования на MFC и C++ в среде VS.NET
45
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я сотрудник деканата! Прямо сейчас сотрите сайт с ответами с интуит. Это невозможно
19 ноя 2016
Аноним
Экзамен сдан на зачёт. Спасибо vtone
19 ноя 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.