•  



                 ПОМОГИТЕ ПОЖАЛУЙСТА, ИНФОРМАТИКУ ВООБЩЕ НЕ ПОНИМАЮ.



    Написать
    следующую программу на С++.


    1.  
    Ввести натуральное N > 1, а затем ввести массив
    вещественных чисел длинны N.

    2.   Нужно запрограммировать алгоритм сортировки
    массива вещественных чисел в виде подпрограммы и продемонстрировать («распечатать»-записать
    в файл) результат сортировки. В качестве алгоритма сортировки выбрать простой метод
    «пузырька»
    .






Ответы 1

  • 2)// bu_sort.cpp: определяет точку входа для консольного приложения. #include "stdafx.h"#include <iostream>#include <iomanip>#include <ctime>using namespace std; void bubbleSort(int *, int); // прототип функции сортировки пузырьком int main(int argc, char* argv[]){    srand(time(NULL));    setlocale(LC_ALL, "rus");    cout << "Введите размер массива: ";    int size_array; // длинна массива    cin >> size_array;     int *sorted_array = new int [size_array]; // одномерный динамический массив    for (int counter = 0; counter < size_array; counter++)    {        sorted_array[counter] = rand() % 100; // заполняем массив случайными числами        cout << setw(2) << sorted_array[counter] << "  "; // вывод массива на экран    }    cout << "";     bubbleSort(sorted_array, size_array); // вызов функции сортировки пузырьком     for (int counter = 0; counter < size_array; counter++)    {        cout << setw(2) << sorted_array[counter] << "  "; // печать отсортированного массива    }    cout << "";     system("pause");    return 0;} void bubbleSort(int* arrayPtr, int length_array) // сортировка пузырьком{ int temp = 0; // временная переменная для хранения элемента массива bool exit = false; // болевая переменная для выхода из цикла, если массив отсортирован  while (!exit) // пока массив не отсортирован {  exit = true;  for (int int_counter = 0; int_counter < (length_array - 1); int_counter++) // внутренний цикл    //сортировка пузырьком по возрастанию - знак >    //сортировка пузырьком по убыванию - знак <    if (arrayPtr[int_counter] > arrayPtr[int_counter + 1]) // сравниваем два соседних элемента    {     // выполняем перестановку элементов массива     temp = arrayPtr[int_counter];     arrayPtr[int_counter] = arrayPtr[int_counter + 1];     arrayPtr[int_counter + 1] = temp;     exit = false; // на очередной итерации была произведена перестановка элементов    } }}
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years