Форум программистов, компьютерный форум, киберфорум
Наши страницы

Метод сортировки выбором -2 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как вызвать Main из другой функции? http://www.cyberforum.ru/cpp-beginners/thread55476.html
собственно в этом то и вся проблема(( Не знаю как вызвать Main из другой функции.... Может кто помочь??
C++ программа отправки письма на мэил можно ли как то написать программу,способную отправить письмо на мэил? http://www.cyberforum.ru/cpp-beginners/thread55468.html
C++ команда моей программы
у мен возникла мысль,как можно делать так,что бы а) в run-е ввели какую то команду-появилась моя программа б) некоторая функцию проги моей буду рад ответам заранее сппасибо!
Структуры,бинарные файлы,массивы C++
Помогите пожалуйста решить такой вопрос: Подготовить программу,формирующую на основе информации вводимой с клавиатуры,два внешних типизированных файла(бинарные как я понял),содержащих: -сведения...
C++ из делфи в С++ http://www.cyberforum.ru/cpp-beginners/thread55455.html
есть программа на делфи ее надо перевести в с++ вот не задача не могу разобраться с массивами и перебором помогитеплиз! procedure TForm1.Button3Click(Sender: TObject); const a1=0.0000188;...
C++ Использование this. Вот такое: class Test : public QObject { Q_OBJECT; public: Test(); ~Test(); void clear(); int t; void shuffle(int k = this->t); подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.10.2009, 07:09
Цитата Сообщение от utwo Посмотреть сообщение
Используя сортировку выбором необходимо выбрать мин. элемент в массиве, перенести в вых. массив на очередную позицию. Во вход. массиве все элементы от следующего за текущим до конца сдвинуть на 1 влево.
Для такого условия код:
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
45
46
47
48
49
50
#include<iostream.h>
#include<windows.h>
#include <process.h> 
int *mas1, *mas2, n, i, j, size, min, min_poz;
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout<<"Ââåäèòå êîëè÷åñòâî Г·ГЁГ±ГҐГ«"<<endl;
    cin>>n;
    size=n;
    // ñîçäГ*ГҐГ¬ âõîäГ*îé ГЁ âûõîäГ*îé äèГ*Г*ìè÷åñêèå Г¬Г*Г±Г±ГЁГўГ» ГЁ îáГ*óëÿåì ГЁГµ ýëåìåГ*ГІГ»
    mas1= new int[n];
    mas2= new int [n];
    for(i=0; i<n; i++)
        mas1[i]=mas2[i]=0;
    // Г§Г*ïîëГ*ГїГҐГ¬ Г·ГЁГ±Г«Г*ìè âõîäГ*îé Г¬Г*Г±Г±ГЁГў
    cout<<"Ââåäèòå Г·ГЁГ±Г«Г* âõîäГ*îãî Г¬Г*Г±Г±ГЁГўГ*"<<endl;
    for(i=0; i<n; i++)
    {
        cout<<i+1<<" = ";
        cin>>mas1[i];
        cout<<endl;
    }
    // âûáîðî÷Г*Г*Гї ñîðòèðîâêГ*
    j=0;    
    while(n!=1)
    {
        min=mas1[0];
        min_poz=0;
        for(i=0; i<n; i++)
            if(min>mas1[i])
            {
                min=mas1[i];
                min_poz=i;
            }
        mas2[j]=mas1[min_poz];
        j++;
        for(i=min_poz; i<n-1; i++)
            mas1[i]=mas1[i+1];
        n--;
    }
    mas2[j]=mas1[0];
// âûâîä îòñîðòèðîâГ*Г*Г*îãî Г¬Г*Г±Г±ГЁГўГ* Г*Г* ГЅГЄГ°Г*Г*
    cout<<endl<<endl<<"ÎòñîðòèðîâГ*Г*Г*ûé Г¬Г*Г±Г±ГЁГў"<<endl;
    for(i=0; i<size; i++)
        cout<<i+1<<" = "<<mas2[i]<< endl;   
    system("pause");
    return 0;
}
А ввобще-то выборочная сортировка не обязательно проводится с использованием двух массивов (входного и выходного). Обычно она проводится прямо в неотсортированном массиве.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru