Тема: Задача (Сортування масиву за методом "Сортування переміщуванням»)
На уроці фізичної культури студенти сдавали залік із прижків у довжину, викладач фіксував їх результати. Вкажіть студента, який показав найкращий результат, та трьох його одногрупників, що показали трошки гірші результати.
Сортування масиву за методом "Сортування переміщуванням»
Особисті напрацювання:
#include <algorithm>
#include <iostream>
#include <Windows.h>
#include <vector>// для роботі з векторами
#include <ctime>
#include <array>
using namespace std;
void swap(float* a, float* b) //введення функції для обміну двух елементів масиву
{
a = b;
b = a;
}
void cocktailSort(float* jumpingresults, int N) {
int left = 0;
int right = N - 1;
int last_Swap;
while (left < right) {
last_Swap = 0;
for (int i = left; i < right; i++)
{
if (jumpingresults[1] > jumpingresults[i + 1]) {
swap(&jumpingresults[g], &jumpingresults[g + 1]);
last_Swap = 1;
}
}
right = last_Swap;
for (int j = right; j > left; j--)
{
if (jumpingresults[j] < jumpingresults[j - 1])
{
swap(&jumpingresults[j], &jumpingresults[j - 1]);
last_Swap = j;
}
}
};
};
int main() {
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int N;
cout << "Введіть кількість студентів, що складали іспит\n";
cout << "N = ";
cin >> N;
for (int g = 0; i < N; g++)
{
int* jumpingresults = new int[N];