Форум программистов, компьютерный форум CyberForum.ru

Описать рекурсивную функцию, сортирующую массив из N вещественных чисел ме-тодом простого выбора - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Потоком из файла в структуру http://www.cyberforum.ru/cpp-beginners/thread845601.html
В общем у меня есть задание: Прочитать из текстового файла строку и записать её в структуру. В строке 6 полей структуры. Я образно знаю как записать её в структуру с помощью fscanf , а можно ли как-то это провернуть с потоком данных(как в cin/cout?)
C++ передать в функцию динамический массив в общем мне нужно передать динамический массив в функцию, я вот нашел, но половину кода не пойму.прокомментируйте,пожалуйста: #include <iostream> template<typename T> inline int arrlen(T *arr){ return static_cast<int>(_msize(arr)/sizeof(T)); } int **arrCreate(const int row,const int col){ int **arr = new int*; http://www.cyberforum.ru/cpp-beginners/thread845599.html
C++ Написать коментарии
#include <iostream> #include <string> using namespace std; class school { protected: int nomer; float staj; public: school():nomer(0),staj(0)
C++ Комбинаторика на С++
Нужно составить программу, или скорее функцию, которая для заданного натурального числа k выводит все возможные произведения k чисел с числами от 1 до n, где каждое следующее число больше предыдущего. Понимаю что объяснение не очень, попробую показать на примере: допустим наше n = 4, тогда у нас есть числа 1, 2, 3, 4. при k = 1 программа должна выдать 1, 2, 3, 4 пусть k = 2, тогда...
C++ Считывание данных из текстового файла и их запись в структурированный файл, сортировка данных в двоичном файле http://www.cyberforum.ru/cpp-beginners/thread845585.html
Файлы: В текстовом файле находится информация о рейсах самолетов (электронное расписа-ние рейсов). Каждая запись в расписании имеет следующий вид: номер рейса, день недели, время вылета, название пункта отправления, название пункта назначения и тип самолета. Необходимо выполнить: • считывание данных из текстового файла и их запись в структурированный файл (двоичный файл, содержащий структуры);...
C++ шаблон класса вектор В общем говоря нужно описать методы вектора и перегрузки операций. Во всех контейнерах для итераторов реализованы операции: =, ==, !=, *, ++. Вот что я сделал: template<class T> class vector { T * v; int ind, size; public: typedef T* iterator; подробнее

Показать сообщение отдельно
yoghurt92
374 / 345 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
22.04.2013, 23:13     Описать рекурсивную функцию, сортирующую массив из N вещественных чисел ме-тодом простого выбора
Student_123,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
using namespace std;
 
template< class T >
void selectSort(T* arr, int size, int value) 
    //рекурсивная шаблонная функция
{
    if(value == size)       //выход если весь массив отсортирован   
        return;
    else{
        T tmp;                  //промежуточная переменная
        int pos = value;        //позиция
        tmp = arr[value];       //инициализируем промежуточную переменную
                                //первым не отсортированным значением
 
        for(int j = value + 1; j < size; ++j) // цикл выбора наименьшего элемента
        {
            if (arr[j] < tmp) 
            {
                pos = j; 
                tmp = arr[j]; 
            }
        }
 
        arr[pos] = arr[value]; 
        arr[value] = tmp; // меняем местами наименьший с a[i]
 
        selectSort(arr, size, value + 1) ;
    }
}
 
int main() 
{ 
    const int size(10);
    int arr[size] = {1, 3, 7, 2, 8, 10, 4, 9, 5, 6};
 
    selectSort(arr, size, 0);
 
    for(int i = 0; i < size; ++i)
        cout << arr[i] << ' ';
 
    std::cout << "\n\n";
    return 0; 
}
 
Текущее время: 06:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru