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

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

Восстановить пароль Регистрация
 
Alehandro12
Сообщений: n/a
27.12.2011, 21:43     Вопрос по сортировке методом пузырька (перемещение flag=0) #1
#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; из цикла наверх,там где объявляются переменные и что будет,если поместить его во внутренний цикл?Заранее спасибо!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2011, 21:43     Вопрос по сортировке методом пузырька (перемещение flag=0)
Посмотрите здесь:

Очередной вопрос по сортировке.. C++
Вопрос по TMemo и сортировке вектора списков. C++
C++ Ошибка в сортировке методом выбора
C++ Сортировка методом пузырька
Сортировка методом пузырька C++
C++ Сортировка методом пузырька
C++ Нечетные элементы массива отсортировать методом пузырька, а четные методом прямого доступа
C++ Отсортировать массив методом минимального элемента и методом пузырька

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru