массив на 10 элементов заполнить с клавиатуры натуральными числами, вывести его на строчку, упорядочить четные элементы по возрастанию, нечетные оставить на своих местах. вывести в строчку уже отсортированый массив.
помогите пожалуйста, очень срочно. программа с помощью сортировки пузырька на с++!!1
помогите пожалуйста, очень срочно. программа с помощью сортировки пузырька на с++!!1
More Questions From This User See All
Answers & Comments
#include <iostream>
#include <vector>
#include <time.h>
using namespace std;
struct index_value {
int index;
int value;
};
vector<index_value> bubble_sort_fix(vector<index_value> vec) {
index_value temp;
for (size_t i = 0; i < vec.size()-1; i++)
{
for (size_t j = 0; j < vec.size() - i - 1; j++)
{
if (vec[j].value > vec[j + 1].value) {
temp.value = vec[j].value;
vec[j].value = vec[j + 1].value;
vec[j + 1].value = temp.value;
}
}
}
return vec;
}
vector<index_value> get_index_and_value_even_in_array(int* arr, int n) {
vector<index_value> vec_even_index_value;
index_value temp;
for (size_t i = 0; i < n; i++)
{
if (arr[i] % 2 == 0) {
temp.index = i;
temp.value = arr[i];
vec_even_index_value.push_back(temp);
}
}
return vec_even_index_value;
}
void print_array(int* arr, int n) {
for (size_t i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
int* push_in_array_even_vector(vector<index_value> vec, int* arr) {
int i = 0;
for (auto& elem : vec)
{
arr[elem.index] = elem.value;
}
return arr;
}
int* input_array_auto(int* arr, int n) {
for (size_t i = 0; i < n; i++)
{
arr[i] = rand() % 100 + 1;
}
return arr;
}
int* input_array(int* arr, int n) {
for (size_t i = 0; i < n; i++)
{
cin >> arr[i];
}
return arr;
}
void print_vector_index_value(vector<index_value> vec) {
for (auto& elem : vec)
{
cout << elem.index << " ";
cout << elem.value << endl;
}
cout << endl;
}
int main()
{
setlocale(LC_ALL, "Russian");
srand(time(NULL));
vector<index_value> vector_even;
int n;
cout << "Введите количество элементов: ";
cin >> n;
int* arr = new int[n];
arr = input_array_auto(arr, n);
print_array(arr, n);
vector_even = get_index_and_value_even_in_array(arr, n);
print_vector_index_value(vector_even);
vector_even = bubble_sort_fix(vector_even);
print_vector_index_value(vector_even);
arr = push_in_array_even_vector(vector_even, arr);
print_array(arr, n);
}