Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
Nina_L
3 / 3 / 0
Регистрация: 08.06.2010
Сообщений: 60
1

Сортировка выбором

12.05.2011, 22:37. Просмотров 1245. Ответов 3
Метки нет (Все метки)

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

Сортировка выбором
Добрый день, я заметил, что при сортировке массива из N элементов по алгоритму...

Сортировка выбором
Обьясните вот эту строчку min = ( a < a ) ? j : min; #include <iostream>...

Сортировка выбором
Что не так с сортировкой простого выбора????((( #include <iostream> ...

Сортировка выбором
Разбираю сортировку выбором. Как реализовать сортировку по возрастанию понял, а...

Сортировка выбором
Выбираeтся минимaльный элeмeнт в мaссивe и пeрeнoсится в нoвый массив. 3aтем нa...

3
rooot
4 / 2 / 2
Регистрация: 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;
}
0
Nina_L
3 / 3 / 0
Регистрация: 08.06.2010
Сообщений: 60
12.05.2011, 23:26  [ТС] 3
Спасибочкибольшое)))
0
glebque
0 / 0 / 1
Регистрация: 20.05.2013
Сообщений: 10
20.05.2013, 18:06 4
Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов х[1] ≤... ≤ х[р], у[1] ≤ ... ≤ y[q], z[1] ≤ ... ≤ z[r]. Найти одно из таких чисел или сообщить о его отсутствии.

Подскажите пожалуйста как реализовать вот это на с++.
Заранее спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2013, 18:06

сортировка выбором
помогите пожалуйста, алгоритм не работает то есть не сортирует #ifndef FUNC...

Сортировка выбором
#include &quot;stdafx.h&quot; #include&quot;iostream&quot; #include&quot;time.h&quot; using namespace std;...

Сортировка выбором
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru