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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.76
studentkotoriys
Сообщений: n/a
#1

Сортировка массива методом простого обмена - C++

10.11.2013, 17:29. Просмотров 3376. Ответов 1
Метки нет (Все метки)

Привет,программисты!
Мне поставлена задача выполнить сортировку одномерного массива методом
простого обмена.
Массив я задаю с помощью датчика рандомных чисел.
Мой датчик:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
void main()
{
int a[100];
int n;
cout<<"\nVvedite razmer massiva:";
cin>>n;
for(int I=0;I<n;I++)
{
a[I]=rand()%100-50;
cout<<a[I]<<" ";
}
getch();
}
Алгоритм сортировки:

C++
1
2
3
4
5
for(int i=1;i<n;i++)
for(int j=n-1;j>=i;j--)
if(a[j]<a[j-1])
{int r=a[j];a[j]=a[j-1];a[j-1]=r;}
}
Помогите заставить работать алгоритм с моим массивом и вывести отсортированный массив на печать.Или хотя бы намекните что надо сделать.Все мои попытки отсортировать массив закончились на выводе массива с рандомными числами.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2013, 17:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка массива методом простого обмена (C++):

Сортировка методом простого обмена - C++
Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую ломаную, проходящую через все эти точки. (Соседним...

Сортировка одномерного массива методом обмена ("пузырьком") - C++
Имеется одномерный массив размерностью n, заполняемый генератором случайных чисел. Результат выводится на экран в 5 столбцов. Нужно...

Сортировка методом обмена - C++
Что поменять чтобы считало все положительные елементы с отрицательными индексами? #include &lt;iostream&gt; #include &lt;windows.h&gt; using...

Массив.Сортировка методом обмена. - C++
Дан целочисленный массив A из N точек. Расположить значения данного массива по убыванию в диапазоне между максимальным и минимальным...

Сортировка простого массива - C++
Здравствуйте! Имеется проблема с сортировкой простого массива. Необходимо сначала вывести элементы входящие в интервал , затем все...

сортировка простого массива - C++
уважаемые программисты помогите пожалуйста переписать php код на С++, вот сам скрипт, заранее спасибо &lt;?php error_reporting(-1); //...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
12.11.2013, 16:40 #2
функция сортировки
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void sortBubl(double MyArray[], int size){
    int last=size; bool ok;
    do{
        last=last-1;
        ok=true;
        for(int i=0; i<last; i++){
            if(MyArray[i]>MyArray[i+1]){
                int x=MyArray[i];
                MyArray[i]=MyArray[i+1];
                MyArray[i+1]=x;
                ok=false;
            }
        }
    }while(!ok);
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2013, 16:40
Привет! Вот еще темы с ответами:

сортировка выбором простого массива - C++
помогите пожалуйста нарисовать блок схему, вот код по которому нужно нарисовать блок схему #include &quot;stdafx.h&quot; #include &quot;iostream&quot; ...

Отсортировать элементы массива по возрастанию методом обмена - C++
Отсортировать элементы массива по возрастанию методом обмена. есть код, int *mas; int n; void mas_in() { int i;...

Отсортировать по убыванию положительные элементы массива методом обмена - C++
Отсортировать по убыванию положительные элементы массива методом обмена

Отсортировать по убыванию элементы массива с нечетными номерами методом обмена в прогрмамме С++ - C++
Дан целочисленный массив A(n) с элементами, сгенерированными случайными числами в диапазоне (-20,20). ТРЕБУЕТСЯ: Отсортировать по...


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

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

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