Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Alehandro12
0 / 0 / 0
Регистрация: 24.12.2011
Сообщений: 1
#1

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

27.12.2011, 21:43. Просмотров 431. Ответов 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
Ответы с готовыми решениями:

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

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

Первый массив отсортировать методом выбора, второй методом пузырька
Задание. Составить на одном из алгоритмических языков программу, запускается и...

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

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

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

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

Вопрос по TMemo и сортировке вектора списков.
Здравствуйте! Есть вектор списков, нужно отсортировать по возрастанию...

Ошибка в сортировке методом выбора
Может сделаете замечания... посмотрите, начиная с комента &quot;метод сортировки&quot;......


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

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

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