Двухмерный масив

[mixon-21]

Подскажите с чево начать
Дан массив чисел размерностью 10 элементов. Написать функцию, которая сортирует массив по возрастанию или по убыванию, в зависимости от третьего параметра функции. Если он равен 1, сортировка идет по убыванию, если 0, то по возрастанию. Первые 2 параметра функции - это массив и его размер, третий параметр по умолчанию равен 1.

#include<iostream>
#include<time.h>
using namespace std;
template <typename T>
void mas(T m[],T h){
for(int i=0; i<h; i++)

}
void main(){
srand(time(NULL));
const int h=10;
int m[h];
for(int i=0; i<h; i++) {
m[i]=rand()%100;
cout<<m[i]<<'\t';
}
mas(m,h);
}

[Abstraction]

Первые 2 параметра функции - это массив и его размер, третий параметр по умолчанию равен 1.

Первый параметр - указатель на начало массива. Если вместо этого умудриться скопировать весь массив, то функция отсортирует копию, что не окажет никакого действия на оригинал.

Пока не пишите обобщённый (использующий шаблоны) код, ограничьтесь массивом из элементов типа int.
Если не знаете, как написать сортировку по возрастанию, отбросьте пока часть про третий параметр и сосредоточьтесь на сортировке в одном направлении.

Да. Пусть есть функция с заголовком

void SortArray(int* array, size_t length){
  /*Сортирует массив array длины length по возрастанию*/
}

Можете написать её тело?

[mixon-21]

Вот сортировка на увеличение. А как сделать на уменьшение?????

void mas(int m[],int h){
int k,x,l,i;
for( i=0; i<h; i++){
k=i;
x=m[i];
for(int j=i+1;j<h;j++)
if(m[j]<x){
k=j;
x=m[j];
}
m[k]=m[i];
m[i]=x;
}
}
void main(){
srand(time(NULL));
const int h=10;
int m[h];
for(int i=0; i<h; i++) {
m[i]=rand()%100;
cout<<m[i]<<'\t';
}
mas(m,h);
for(int i=0;i<h;i++){
cout<<m[i]<<"\t";
}
cout<<"\n\n";

}

[Abstraction]

1) Программный код оформляйте тегом форума CODE, а не QUOTE - последний убивает отступы.

void mas(int m[],int h){
  int k,x,l,i;
  for( i=0; i<h; i++){
    k=i;
    x=m[i];
    for(int j=i+1;j<h;j++)
      if(m[j]<x){
        k=j;
        x=m[j];
      }
    m[k]=m[i];
    m[i]=x;
  }
}

2) Не используйте однобуквенные переменные с такой частотой. Непонятно же нифига.

void SortArrayAscending(int array[],int length){
  //int k,x,l,i; И переменная l в коде не используется вовсе - зачем она здесь?
  for(int i=0; i<length; i++){
    int maxIndex = i;
    int maxValue = m[i];
    for(int j=i+1; j<length; j++)
      if(m[j]<minValue){
        minIndex=j;
        minValue=m[j];
      }
    m[minIndex]=m[i];
    m[i]=minValue;
  }
}

3) И пишите комментарии.

//Упорядочивает массив array по ВОЗРАСТАНИЮ
void SortArrayAscending(int array[], int length){
  //Для каждого элемента массива,
  for(int i=0; i<length; i++){
    //Ищем МИНИМАЛЬНЫЙ элемент среди элементов i..(length-1)
    int minIndex = i;
    int minValue = m[i];
    for(int j=i+1; j<length; j++)
      if(m[j]<minValue){
        minIndex=j;
        minValue=m[j];
      }
    //Всё, поиск закончен. Меняем местами текущий (i-ый) объект и минимальный
    m[minIndex]=m[i];
    m[i]=minValue;
  }
}

4) А теперь внимание, вопрос: что нужно изменить в коде, чтобы он начал сортировать по УБЫВАНИЮ? Сейчас ответить должно быть заметно проще.

[mixon-21]

поменять знак<на >

    for(int j=i+1; j<length; j++)
      if(array[j]>maxValue){
        maxIndex=j;
        maxValue=array[j];

Правильно????????????????

[Abstraction]

Бинго. Заодно обнаружил свой ляп - Ваша изначальная функция сортировала по ВОЗРАСТАНИЮ. Поправил названия переменных. Это к вопросу о том, как важно называть переменные осмысленно с самого начала.
А теперь, у нас есть две функции - SortArrayDescending и SortArrayAscending. Используя их,

Написать функцию, которая сортирует массив по возрастанию или по убыванию, в зависимости от третьего параметра функции. Если он равен 1, сортировка идет по убыванию, если 0, то по возрастанию.

Если третий аргумент не есть 0 или 1, функция не должна делать ничего.

[Abstraction]

(дубль, удалено)

[mixon-21]

А где взять третий аргумент?

[Abstraction]

А где взять третий аргумент?

???
Пишете третью функцию - SortArray(int* array, size_t length, int sortingMode). Она проверяет свой третий аргумент и в зависимости от его значения либо завершается, либо вызывает SortArrayDescending, либо SortArrayAscending. Это во всех отношениях лучше, чем пытаться делать "универсальную" сортировку, которая будет проверять значение sortingMode при каждом сравнении - легче написать, легче понять, быстрее работает.

[mixon-21]

Не понял а что в самой функции должно быть пример можно плиз