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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.94
Andruxa-94
0 / 0 / 0
Регистрация: 26.03.2012
Сообщений: 9
#1

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

27.03.2012, 01:45. Просмотров 1960. Ответов 2
Метки нет (Все метки)

не подскажите что не так в программе
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream.h>
#include <stdlib.h>
int n=15;
float x[n];
 
int main()
 
{for (int j=0; j<n-1; j++){
cin>>x[j];
  min=x[j]; k=j;
  for(int i=i+1;i<n-2; i++){if(min>x[i] min=x[i]; k=i;}
    x[k]=x[j]; x[j]=min;}
       cout<< x[n];
      system("PAUSE");
      return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2012, 01:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка методом выбора С++ (C++):

Сортировка методом выбора и методом пузырьков - C++
Доброго времени суток, форумчане). Я не спец в программировании, сразу говорю). Нам с другом дали задание сравнить эти 2 сортировке ( в...

Сортировка методом выбора - C++
Выполните сортировку вещественного массива методом выбора: выбирается наименьший элемент и меняется местами с первым элементом массива,...

Сортировка методом выбора - C++
Ребят помогите. нужно сортирнуть по возростанию средней оценки студентов методом выбора. #include &lt;fstream&gt; #include &lt;string&gt; ...

Сортировка методом выбора - C++
Здравствуйте! Подскажите пожалуйста как сортировкой методом выбора посчитать количество обменов первого элемента?

Сортировка методом выбора. Структуры. - C++
Задание было вывести студенток первого курса в алфавитном порядке. Сортировка должна быть методом выбора. А как применить её для структур...

Сортировка массива методом выбора - C++
Доброго времени суток, форумчане! void sortar(int *a, int N) { int fl, i, j, temp = 0; do { fl = 1; for (i = 0; i &lt; N;...

2
-=ЮрА=-
Заблокирован
Автор FAQ
27.03.2012, 10:03 #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
33
34
35
36
37
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    int i,j,n,buf;
    int * array = NULL;
    cout<<"Enter size : ";cin>>n;
    array = new int [n];//ГЇГ*ìÿòü ïîä Г¬Г*Г±Г±ГЁГў
    srand(time(NULL));//Г*ГіГ¦Г*Г® äëÿ ГЈГҐГ*ГҐГ°Г*öèè ñëó÷ Г·ГЁГ±ГҐГ«
    cout<<"Generated array\n";
    for(i = 0; i < n; i++)
    {
        //ГѓГҐГ*åðèðóåì ñëó÷ Г·ГЁГ±Г«Г* îò -50 äî 50
        array[i] = rand()%100 - 50;
        cout<<array[i]<<" ";
    }
    for(i = 0    ; i < n; i++)
    for(j = i + 1; j < n; j++)
    {
        if(array[i] < array[j])
        {
            buf      = array[i];
            array[i] = array[j];
            array[j] = buf;
        }
    }
    cout<<"\nSorted array\n";
    for(i = 0; i < n; i++)
        cout<<array[i]<<" ";
    cout<<endl;
    delete [] array;
    system("pause");
    return 0;
}
0
Миниатюры
Сортировка методом выбора С++  
-=ЮрА=-
Заблокирован
Автор FAQ
27.03.2012, 10:11 #3
Хотя так думаю будет более соответствовать методу
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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    int i,j,n,buf,imin;
    int * array = NULL;
    cout<<"Enter size : ";cin>>n;
    array = new int [n];//ГЇГ*ìÿòü ïîä Г¬Г*Г±Г±ГЁГў
    srand(time(NULL));//Г*ГіГ¦Г*Г® äëÿ ГЈГҐГ*ГҐГ°Г*öèè ñëó÷ Г·ГЁГ±ГҐГ«
    cout<<"Generated array\n";
    for(i = 0; i < n; i++)
    {
        //ГѓГҐГ*åðèðóåì ñëó÷ Г·ГЁГ±Г«Г* îò -50 äî 50
        array[i] = rand()%100 - 50;
        cout<<array[i]<<" ";
    }
    //ÑîðòèðîâêГ* âûáîðîì
    for(i = 0    ; i < n; i++)
    {
        imin = i;
        for(j = i + 1; j < n; j++)
        {
            if(array[j]< array[imin])
                imin = j;
        }
        if(imin != i)
        {
            buf         = array[imin];
            array[imin] = array[i];
            array[i]    = buf;
        }
    }
    cout<<"\nSorted array\n";
    for(i = 0; i < n; i++)
        cout<<array[i]<<" ";
    cout<<endl;
    delete [] array;
    system("pause");
    return 0;
}
Справка здесь http://ru.wikipedia.org/wiki/Сортировка_выбором
1
Миниатюры
Сортировка методом выбора С++  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2012, 10:11
Привет! Вот еще темы с ответами:

Сортировка масива методом выбора - C++
Подскажите пожалуйста, почему компилятор жалуется на мою 34 строку (где я переношу функцию в main). #include &lt;iostream&gt; using...

Сортировка масива методом выбора - C++
Дано масив из 12 чисел з диапазоном от 6 до 15. Создать программу, которая сортирует масив методом выбора по убыванию. Мой код : ...

Сортировка массива методом выбора - C++
Добрый вечер!!! В данном коде идет сортировка массива методом шелла Нужно переделать ее как сортировку методом выбора... Помогите...

Сортировка списка методом выбора - C++
Народ выручайте, помогите исправить функцию сортировки!!! Циклы проходит но не сортирует, вроде бы всё сделал правильно. Выручайте! ...


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

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

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