Сортировка одномерного массива методом выбора

@илья1995 · Регистрация: 17.10.2011

Студворк — интернет-сервис помощи студентам

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
#include <iostream>
using namespace std;
#include <math.h>
#include <conio.h>
int  main()
{ int imin,i,j,buf;
    int s;
cout<<"vvedite razmer massiva ";
cin>>s;
 int *a = new int[s];
for ( i = 0; i < s; i++)
    {
       a[i]=rand() % 100; 
       cout<<a[i]<<"   ";
    }
for ( i = 0; i < s; i++)
{ imin = i;
for ( j = i+1; j < s; j++)
     if(a[j]< a[imin])
                imin = j;
}
if(imin != i)
        {
            buf = a[imin];
            a[imin] = a[i];
            a[i] = buf;
        }
cout<<"Sorted array               ";
for ( i = 0; i < s; i++);
cout<<a[i]<<" ";
system("pause");
return 0;
}

вот написал программу которая сортирует одномерный массив по возрастанию методом выбора , но после сортировки выводит почему то только последнее число (самое большое в массиве), а предыдущих нету

valeriikozlov · 09.01.2013, 06:32

См комментарии:

Сообщение от илья1995

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
#include <iostream>
using namespace std;
#include <math.h>
#include <conio.h>
int main()
{ int imin,i,j,buf;
 int s;
cout<<"vvedite razmer massiva ";
cin>>s;
 int *a = new int[s];
for ( i = 0; i < s; i++)
 {
 a[i]=rand() % 100; 
 cout<<a[i]<<" ";
 }
for ( i = 0; i < s; i++)
{ imin = i;
for ( j = i+1; j < s; j++)
 if(a[j]< a[imin])
 imin = j;
}// эту фигурную скобку отсюда убрать
if(imin != i)
 {
 buf = a[imin];
 a[imin] = a[i];
 a[i] = buf;
 }
// и вставить сюда
cout<<"Sorted array ";
for ( i = 0; i < s; i++);// отсюда убрать последний оператор ;
cout<<a[i]<<" ";
system("pause");
return 0;
}

@илья1995 · 09.01.2013, 10:22 **[ТС]**

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
#include <iostream>
using namespace std;
#include <math.h>
#include <conio.h>
int main()
{ int imin,i,j,buf;
 int s;
cout<<"vvedite razmer massiva ";
cin>>s;
 int *a = new int[s];
for ( i = 0; i < s; i++)
 {
 a[i]=rand() % 100; 
 cout<<a[i]<<" ";
 }
for ( i = 0; i < s; i++)
{ imin = i;
for ( j = i+1; j < s; j++)
 if(a[j]< a[imin])
 imin = j;
// эту фигурную скобку отсюда убрать
if(imin != i)
 {
 buf = a[imin];
 a[imin] = a[i];
 a[i] = buf;
 }
for ( i = 0; i < s; i++);// и вставить сюда
cout<<"Sorted array ";
// отсюда убрать последний оператор ;
cout<<a[i]<<" ";
system("pause");
return 0;
}
}

вот вроде бы исправил как сказали но не работает, точнее работает но неправильно выводит какой ответ неправильный

valeriikozlov · 09.01.2013, 16:40

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
#include <iostream>
using namespace std;
#include <math.h>
#include <conio.h>
int main()
{ int imin,i,j,buf;
 int s;
cout<<"vvedite razmer massiva ";
cin>>s;
 int *a = new int[s];
for ( i = 0; i < s; i++)
 {
 a[i]=rand() % 100; 
 cout<<a[i]<<" ";
 }
for ( i = 0; i < s; i++)
{ imin = i;
for ( j = i+1; j < s; j++)
 if(a[j]< a[imin])
 imin = j;
// эту фигурную скобку отсюда убрать
if(imin != i)
 {
 buf = a[imin];
 a[imin] = a[i];
 a[i] = buf;
 }
}// и вставить сюда
cout<<"Sorted array ";
for ( i = 0; i < s; i++)// отсюда убрать последний оператор ;
cout<<a[i]<<" ";
system("pause");
return 0;
}

@илья1995 · 09.01.2013, 16:49 **[ТС]**

Сообщение от valeriikozlov

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
#include <iostream>
using namespace std;
#include <math.h>
#include <conio.h>
int main()
{ int imin,i,j,buf;
 int s;
cout<<"vvedite razmer massiva ";
cin>>s;
 int *a = new int[s];
for ( i = 0; i < s; i++)
 {
 a[i]=rand() % 100; 
 cout<<a[i]<<" ";
 }
for ( i = 0; i < s; i++)
{ imin = i;
for ( j = i+1; j < s; j++)
 if(a[j]< a[imin])
 imin = j;
// эту фигурную скобку отсюда убрать
if(imin != i)
 {
 buf = a[imin];
 a[imin] = a[i];
 a[i] = buf;
 }
}// и вставить сюда
cout<<"Sorted array ";
for ( i = 0; i < s; i++)// отсюда убрать последний оператор ;
cout<<a[i]<<" ";
system("pause");
return 0;
}

спасибо сейчас все работает, а ваши Коментарии нужно исправлять сейчас?

Добавлено через 6 минут
я так понял дело было в 1 фигурной скобке

valeriikozlov · 09.01.2013, 17:09

Сообщение от илья1995

а ваши Коментарии нужно исправлять сейчас?

можете их удалить

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом