Есть программа сортировки одномерного массива из 25 элементов. Как сделать программу, которая могла бы сортировать одномерный массив любой размерности? Если вас не затруднит, объясните, как правильно выделять память под динамический массив, пользоваться указателями и оператором "&" для получения значения по указанному адресу, спасибо за помощь, вот код для массива из 25 элементов.
#include <iostream>
#include <clocale>
#include <cstdlib>
#include <cmath>
using namespace std;
int main(void) {
char *locale = setlocale(LC_ALL, "");
<< "Введите массив А, состоящий из 25 целых чисел." << endl
<< "Программа определит и выведет на экран максимальный нечетный элемент массива." << endl
<< "Ожидание ввода..." << endl;
int N=25;
int k, max;
// Объявляем массив на 25 целых чисел и заполняем его с клавиатуры
int A(N){};
for (int i = 0; i < N; i++) {
k = (i+1);
cout << k << " элемент = ";
cin >> A[i];
}
max = A[0];
for (int i = 1; i < N; i++) {
if (i%2 == 0){
if (max < A[i]) {
max = A[i];
k = (i+1);
}
}
}
cout << "Максимальный нечетный " << k <<" элемент массива = " << max << endl << "===================================" << endl << endl;
cout << "Вывод массива до сортировки" << endl;
for (int i = 0; i < N; i++) {
cout << A[i] << ' ';
}
cout << endl << endl;
for (int i = 0; i < N-1; i++) {
int mindex = i;
int tmp = 0;
for (int j=i+1; j < N; j++) {
if (A[j] < A[mindex]) {
mindex = j;
}
}
if (i != mindex) {
tmp = A[i];
A[i] = A[mindex];
A[mindex] = tmp;
}
}
cout << "Вывод массива после сортировки" << endl;
for (int i = 0; i < N; i++) {
cout << A[i] << ' ';
}
cout << endl;
return 0;
}
Код с вектором
#include <iostream>
#include <clocale>
#include <cstdlib>
#include <cmath>
#include <vector>
using namespace std;
int main(void)
{
char *locale = setlocale(LC_ALL, "");
cout << "Введите массив А, состоящий из N целых чисел." << endl
<< "Программа определит и выведет на экран максимальный нечетный элемент массива." << endl
<< "Ожидание ввода N..." << endl;
int N;
cin >> N;
int max, k;
// Объявляем массив на 25 целых чисел и заполняем его с клавиатуры
vector <int> A[N];
for (int i = 0; i < N; i++) {
k = (i+1);
cout << k << " элемент = ";
cin >> A[i];
}
max = A[0];
for (int i = 1; i < N; i++) {
if (i%2 == 0){
if (max < A[i]) {
max = A[i];
k = (i+1);
}
}
}
cout << "Максимальный нечетный " << k <<" элемент массива = " << max << endl << "===================================" << endl << endl;
cout << "Вывод массива до сортировки" << endl;
for (int i = 0; i < N; i++) {
cout << A[i] << ' ';
}
cout << endl << endl;
for (int i = 0; i < N-1; i++) {
int mindex = i;
int tmp = 0;
for (int j=i+1; j < N; j++) {
if (A[j] < A[mindex]) {
mindex = j;
}
}
if (i != mindex) {
tmp = A[i];
A[i] = A[mindex];
A[mindex] = tmp;
}
}
cout << "Вывод массива после сортировки" << endl;
for (int i = 0; i < N; i++) {
cout << A[i] << ' ';
}
cout << endl;
return 0;
}
Спасибо всем кто помог. Вот код через указатели.
#include <iostream>
#include <clocale>
#include <cmath>
using namespace std;
int main(void)
{
char *locale = setlocale(LC_ALL, "");
cout << "Введите массив А, состоящий из N целых чисел." << endl
<< "Программа определит и выведет на экран максимальный нечетный элемент
массива." << endl
<< "Ожидание ввода N..." << endl;
int N;
cin >> N;
int max, k;
int *A = new int[N]();
for (int i = 0; i < N; i++) {
k = i+1;
cout << k << " элемент = ";
cin >> A[i];
}
max = A[0];
for (int i = 1; i < N; i++) {
if (i%2 == 0){
if (max < A[i]) {
max = A[i];
k = (i+1);
}
}
}
cout << "Максимальный нечетный " << k <<" элемент массива = " << max <<
endl << "===================================" << endl << endl;
cout << "Вывод массива до сортировки" << endl;
for (int i = 0; i < N; i++) {
cout << A[i] << ' ';
}
cout << endl << endl;
for (int i = 0; i < N-1; i++) {
int mindex = i;
int tmp = 0;
for (int j=i+1; j < N; j++) {
if (A[j] < A[mindex]) {
mindex = j;
}
}
if (i != mindex) {
tmp = A[i];
A[i] = A[mindex];
A[mindex] = tmp;
}
}
cout << "Вывод массива после сортировки" << endl;
for (int i = 0; i < N; i++) {
cout << A[i] << ' ';
}
cout << endl;
delete [] A;
return 0;
}
std::vector
'а)