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

Сортировка выбором - C++

Восстановить пароль Регистрация
 
Nina_L
3 / 3 / 0
Регистрация: 08.06.2010
Сообщений: 60
12.05.2011, 22:37     Сортировка выбором #1
Сортировка выбором. Дана последовательность чисел а1, а2,..., аn. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый — на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2011, 22:37     Сортировка выбором
Посмотрите здесь:

C++ /сортировка выбором C++
сортировка выбором C++
Сортировка выбором C++
C++ Сортировка выбором
C++ Сортировка выбором
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rooot
 Аватар для rooot
4 / 2 / 1
Регистрация: 20.04.2011
Сообщений: 9
12.05.2011, 23:21     Сортировка выбором #2
Вот, собственно, код программы:
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
#include "iostream"
using namespace std;
 
int main()
{
    int kol;
    int *a;
    cout<<"Input kol\n";
    cin>>kol;
 
    a = new int[kol];      
    cout<<"Input numb\n";
 
    for(int i = 0; i < kol; i++)
        cin>>a[i];
 
    for(int k = 0; k < kol-1; k++)       
        for(int i = 0; i < kol-1; i++)
            if(a[i]>a[i+1])
            {
                int t = a[i];             
                a[i] = a[i+1];
                a[i+1] = t;
            }
 
            for(int i = 0; i < kol; i++)
                cout<<a[i]<<' ';
            cout<<endl;
 
            delete []a;     
    return 0;
}
Nina_L
3 / 3 / 0
Регистрация: 08.06.2010
Сообщений: 60
12.05.2011, 23:26  [ТС]     Сортировка выбором #3
Спасибочкибольшое)))
glebque
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 10
20.05.2013, 18:06     Сортировка выбором #4
Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов х[1] ≤... ≤ х[р], у[1] ≤ ... ≤ y[q], z[1] ≤ ... ≤ z[r]. Найти одно из таких чисел или сообщить о его отсутствии.

Подскажите пожалуйста как реализовать вот это на с++.
Заранее спасибо
Yandex
Объявления
20.05.2013, 18:06     Сортировка выбором
Ответ Создать тему
Опции темы

Текущее время: 12:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru