База ответов ИНТУИТ

Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {int i,j,min,temp;  for (i=0;i<k-1;i++) {    min=i;     for (j=i+1;j<k;j++){      if (x[j]<x[min])        min=j;      }      temp=x[i];      x[i]=x[min];      x[min]=temp;  }}		

(Отметьте один правильный вариант ответа.)

Варианты ответа
сортировка методом простого выбора(Верный ответ)
сортировка методом простого включения
шейкерная сортировка
пузырьковая сортировка
Похожие вопросы
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {  int i,j, temp;  for (i=0;i<k;i++) {    temp=x[i];     for (j=i-1; j>=0 && x[j]>temp; j--)      x[j+1]=x[j];      x[j+1]=temp;    }}		
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {  int i,j,buf;  for (i=k-1;i>0;i--)    for (j=0;j<i;j++)    if (x[j]>x[j+1]) {      buf=x[j];      x[j]=x[j+1];      x[j+1]=buf;     }}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void z (int k,int x[max]){  int i;  for (i=0;i<k;i++)     if (x[i]<0) x[i]=-x[i];}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void t(int str,int slb, int m[max][max],int min[max]){  int i,j;   for (j=0;j<slb;j++){    min[j]=0;    for (i=1;i<str;i++)      if (m[i][j]<m[min[j]][j])  min[j]=i;    }}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void p(int strslb, int m[max][max]) {    int i,buf,t;   for (i=0;i<strslb;i++){           buf= m[i][i];    t= abs(strslb-i-1);    m[i][i]= m[i][t];    m[i][t]=buf;   }}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int f (int k,int x[max]) {  int i,m=x[0];  for (i=1;i<k;i++)    if (m>x[i])  m=x[i];  return m;}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int d(int str,int slb, int m[max_x][max_y]){  int i,j,mm=m[0][0];  for(i=0;i<str;i++)    for(j=0;j<slb;j++)      if((i==j)&&(m[i][j]>mm))        mm=m[i][j];  return mm;}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
float a (int k, float x[max]) {  int i;  float s=0.0;  for (i=0;i<k;i++)    s+=x[i];  return s/k;}		
Что возвращает функция, фрагмент кода которой приведен ниже?
int Rec(int n) {  if (n<10) return n;  return Rec(n/10)+n%10;}		
Что возвращает функция, фрагмент кода которой приведен ниже?
int Rec(int n, int p) {  if (n%p!=0) return 0;  return Rec(n/p,p)+1;}