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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.61
botwa
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 22
#1

Процедура сортировки методом выбора. - C++

29.11.2009, 17:03. Просмотров 4692. Ответов 6
Метки нет (Все метки)

в общем такое дело, помогли мне здесь с самой процедурой, но вот проблема, я написала тело программы, где пользователь должен ввести массив одномерный в 10 элементов, так вот этот массив не сортирует, а просто выводит как есть.
в чём ошибка такой тупице как я остаётся только гадать.

я не говорю уже о том, что если я ввожу динамический массив, то он делает такую же ересь!

просьба откорректировать текст программы , чтобы сортировало, а не выводило как есть, а если не сложно. то написать под динамический массив.
спасибо.

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
#include <iostream>
 void Sort (int A[], int N, int i)
{
          if(i<N)
    {
     int min = A[i],index=i;
          for (int j=i+1; j < N; j++)
                if (A[j]<min) min=A[j],index=j;
          A[index]=A[i];
          A[i]=min;
    i++;
    Sort(A, N, i);
        }
}
int main()
{
 int i, N=10;
 int mas [10];
 for(i=0; i<N; i++)
 {
  std::cin>>mas[i];
 }
 Sort(mas, N, i);
 for(int j=0; j<N; j++)
  std::cout<<mas[j]<<"  ";
 system("Pause");
 return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2009, 17:03     Процедура сортировки методом выбора.
Посмотрите здесь:

Составить программу сортировки одномерного числового массива от начала массива к элементу с заданным номером по убыванию (методом выбора) - C++
Помогите составить программу на С++. Заданный номер - 28.

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

Процедура сортировки, засекающая время и оставляющая массив неизменным - C++
Здравствуйте! Наткнулся на 2 проблемы в своей задаче, помогите, пожалуйста, найти решение сама задача заключается в том, чтобы...

Дерево выбора для реализации внешней сортировки - C++
Добрый вечер. Нужно реализовать алгоритм сбалансированного многопутевого слияния из книги Д. Кнута. Существуют ли контейнер в STL,...

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

Сортировка методом выбора С++ - C++
не подскажите что не так в программе #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; int n=15; float x; int main() {for (int...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
29.11.2009, 17:20     Процедура сортировки методом выбора. #2
значение переменной i не задано!
точнее при вводе в функцию сортировки i уже было равно N, поэтому массив не сортировался.
Я тут подредактировал немного

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
#include <iostream>
 
void Sort (int A[], int N, int i=0)
{
    if(i<N)
    {
     int min = A[i],index=i;
          for (int j=i+1; j < N; j++)
                if (A[j]<min) min=A[j],index=j;
          A[index]=A[i];
          A[i]=min;
    Sort(A, N, i+1);
    }
}
 
int main()
{
   int i, N=10;
   int mas [10];
   for(i=0; i<N; i++)
        std::cin>>mas[i];
 
   Sort(mas, N);
   for(int j=0; j<N; j++)
        std::cout<<mas[j]<<"  ";
   system("Pause");
   return 0;
}
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
29.11.2009, 17:20     Процедура сортировки методом выбора. #3
задано и равно ен
вот
C++
1
for(i=0; i<N; i++)
замените
это
C++
1
Sort(mas, N, i)
на
это
C++
1
Sort(mas, N, 0)
Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
29.11.2009, 17:21     Процедура сортировки методом выбора. #4
Это здесь непричем
botwa
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 22
29.11.2009, 17:29  [ТС]     Процедура сортировки методом выбора. #5
о, спасибо огромное, теперь всё отлично)
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
29.11.2009, 17:30     Процедура сортировки методом выбора. #6
Цитата Сообщение от Sekt Посмотреть сообщение
Это здесь непричем
при условии сортировки
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2012, 16:40     Процедура сортировки методом выбора.
Еще ссылки по теме:

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

Сортировка массивов методом выбора - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt; using namespace std; void SetRussianLocale() {...

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

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

Сортировка методом прямого выбора - C++
Помогите пожалуйста! Есть код, но в конце сортировка сбивается. есть массив: A={1, 6, 9, 7, 2, 0, 4, 3, 5, 8} после выполнения моего...


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

Или воспользуйтесь поиском по форуму:
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
17.05.2012, 16:40     Процедура сортировки методом выбора. #7
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
#include <iostream> 
using namespace std; 
void sort(int*, int, int);
int main() 
{   
    int size = 10;
    int array[10];  
    for (int i = 0; i < size; i++) 
        cin >> array[i]; 
 
    sort(array, size, 0);  
 
    for ( int i = 0; i < size; i++) 
        cout << array[i] << " "; 
    cout << endl; 
 
    system("Pause"); 
    return 0;
} 
 
void sort( int* A, int n, int i) 
{  
    if( i < n) 
    { 
        int min = A[i]; 
        int index = i; 
 
        for(int j = i + 1; j < n; j++) 
            if( A[j] < min )
                min = A[j], 
                index = j; 
 
        A[index] = A[i]; 
        A[i] = min; 
 
        sort(A, n, i+1); 
    } 
}
Yandex
Объявления
17.05.2012, 16:40     Процедура сортировки методом выбора.
Ответ Создать тему
Опции темы

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