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

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

Войти
Регистрация
Восстановить пароль
 
Alehandro12
0 / 0 / 0
Регистрация: 24.12.2011
Сообщений: 1
#1

Вопрос по сортировке методом пузырька (перемещение flag=0) - C++

27.12.2011, 21:43. Просмотров 422. Ответов 0
Метки нет (Все метки)

#include <conio.h>
#include <stdio.h>
#include <iostream.h>
#include <math.h>
#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
int main()
{int n=100;
int flag=0;
int i;
int j;
int t;
int k;
int m[100];
printf("Kolichestvo elementov : ");
scanf("%d",&n);
puts("");
printf("Vvedite massiv : ");//Ââîä ìàññèâà
for(int k=0;k<n;k++)
{printf("%d ",k);
scanf("%d",&m[k]);
}
for(i=0;i<n-1;i++)
{flag=0;
for (int j=n-1; j>i; j--)//Ïîêà íå áîëüøå èëè ðàâíî ÷èñëó ýëåìåíòîâ
{
// åñëè ëåâûé ýëåìåíò ìåíüøå
if (m [j]<m [j-1])
{
// ïðàâîãî, òî ìåíÿåì èõ ìåñòàìè
t=m[j];
m [j]=m [j-1];
m [j-1]=t;
flag++;
}
}
if(flag==0)break;
}
puts("");
puts("Sortirovka");
for (int k=0;k<n;k++) //Âûâîä ñîðòèðîâàííîãî ìàññèâà íà ýêðàí
printf("%d ",m[k]);
getch();





return 0;
}
Вопрос заключается в следующем:Что будет если переместить flag=0; из цикла наверх,там где объявляются переменные и что будет,если поместить его во внутренний цикл?Заранее спасибо!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2011, 21:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вопрос по сортировке методом пузырька (перемещение flag=0) (C++):

Ошибка в сортировке методом пузырька - C++
Программа работает, но вот с методом пузырька проблема, никак не получается правильно отсортировать.Нужно именно методом пузырька. ...

Ошибка при сортировке односвязного списка методом пузырька - C++
Здравствуйте, возникла проблема. Нужно отсортировать элементы структуры односвязного списка. Воспользовался методом пузырька (код ниже)....

Нечетные элементы массива отсортировать методом пузырька, а четные методом прямого доступа - C++
Дан одномерный массив, в нем нечетные элементы отсортировать методом пузырька, а четные методом прямого доступа(или прямого включения, могу...

Отсортировать массив методом минимального элемента и методом пузырька - C++
Друзья помогите! Очень мало времени на поиски подобного на сайте... А (100) -Случайные числа. Отсортировать массив методом минимального...

Очередной вопрос по сортировке.. - C++
Ребят, помогите пожалуйста...всё никак не могу понять, как сортировать массив... Задача: Разделить массив на две части, поместив в...

Вопрос по TMemo и сортировке вектора списков. - C++
Здравствуйте! Есть вектор списков, нужно отсортировать по возрастанию первого элемента каждого списка вектора. Вот пример. vector&lt;...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2011, 21:43
Привет! Вот еще темы с ответами:

Комментарии к сортировке методом Шелла - C++
#include &lt;conio.h&gt; #include &lt;stdio.h&gt; void shellSort(int a, int n); void mini_sort(int A,int m,int i); void main() { int...

Ошибка в сортировке методом выбора - C++
Может сделаете замечания... посмотрите, начиная с комента &quot;метод сортировки&quot;... //#include &lt;stdlib.h&gt; #include &lt;conio.h&gt; #include...

Сортировка методом пузырька - C++
всем доброго времени суток сделал программу делающую сортировку методом пузырька, она работает только с целыми числами, не мог бы...

Сортировка методом пузырька - C++
Есть матрица которую нужно отсортировать по убыванию, помогите с шаблоном пожалуйста


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

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

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