Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.12.2011, 18:47   #1
Alehandro12
Новичок
Джуниор
 
Регистрация: 24.12.2011
Сообщений: 4
По умолчанию Вопрос по сортировке методом пузырька

Суть вопроса в следующем.Вот код моей программы:
#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();
Что будет если вот этот flag=0; поместить в начало,там где объявляются перменные,и что будет если поместить его во внутренний цикл.Заранее спасибо!
Alehandro12 вне форума Ответить с цитированием
Старый 24.12.2011, 19:09   #2
Hacker19_90
Delphi Warrior
Старожил
 
Аватар для Hacker19_90
 
Регистрация: 15.08.2008
Сообщений: 2,502
По умолчанию

Цитата:
поместить
всмысле убрать из того места где он был?
Цитата:
поместить в начало
тогда если у вас не отсортированный массив, то сортировка зациклится!
Цитата:
поместить его во внутренний цикл
смотря куда
может также зациклится, а может просто 1 раз переставить элементы и всё!
Mess with the best, die like the rest. (с) Hackers
Лабораторные, курсовые на Delphi\Pascal\C++
ya.flex-freelance@yandex.ru Icq - 636-954-303
Hacker19_90 вне форума Ответить с цитированием
Старый 24.12.2011, 19:21   #3
Alehandro12
Новичок
Джуниор
 
Регистрация: 24.12.2011
Сообщений: 4
По умолчанию

Да вот переместить из того места где был он.Во внутренний цикл это вот после этого:for (int j=n-1; j>i; j--)
Alehandro12 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C++, убывание методом пузырька STIFLER32 Общие вопросы C/C++ 2 07.02.2011 01:40
сортировка методом шейкера и пузырька Степан sapral Помощь студентам 1 12.01.2011 19:02
курсач по С++ на тему сортировок методом пузырька и челночным методом ffocus Фриланс 13 05.01.2010 20:20
Сортировка методом пузырька fygas1991 Общие вопросы C/C++ 5 15.11.2009 21:39
сортировка методом двухпроходного пузырька. Net* Общие вопросы C/C++ 3 26.05.2008 07:17